DocumentCode
934669
Title
Reduced load approximations for multirate loss networks
Author
Chung, Sun-Ping ; Ross, Keith W.
Author_Institution
Pennsylvania Univ., Philadelphia, PA, USA
Volume
41
Issue
8
fYear
1993
fDate
8/1/1993 12:00:00 AM
Firstpage
1222
Lastpage
1231
Abstract
A class of loss networks in which each connection specifies a route and a bandwidth requirement is considered. If sufficient bandwidth is not available in one of the links along the route, the connection is blocked and lost. Three schemes are considered for approximating blocking probabilities in the network. For a specific star topology, two of these schemes give blocking probabilities that are very close to the exact values under light, moderate, and heavy traffic. The approximations are shown to be asymptotically correct in a natural limiting regime. The implied costs and their relation to revenue sensitivity are also determined for the approximation schemes. The approximate revenue sensitivities are again very close to the exact values for the specific star topology
Keywords
switching networks; telecommunication network routing; Kelly´s approximation; Pascal approximation; approximation schemes; bandwidth requirement; blocking probabilities; implied costs; knapsack approximation; multirate loss networks; reduced load approximations; revenue sensitivity; routing; star topology; Asynchronous transfer mode; Bandwidth; Circuit topology; Communication switching; Communications Society; Costs; Network topology; Telecommunication network topology; Telecommunication switching; Telecommunication traffic;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.231966
Filename
231966
Link To Document