• 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