• DocumentCode
    3036958
  • Title

    Dynamic bandwidth allocation to virtual paths

  • Author

    Maunder, A.S. ; Min, P.S.

  • Author_Institution
    AT&T Bell Labs., Holmdel, NJ, USA
  • fYear
    1998
  • fDate
    16-18 Feb 1998
  • Firstpage
    94
  • Lastpage
    100
  • Abstract
    An important problem associated with virtual paths is to determine the bandwidths that should be allocated to the set of virtual paths in the network. The bandwidth allocation to virtual path has strong impact on network throughput, signaling and call blocking QoS. There exist many algorithms in the literature which attempt to assign bandwidth to the virtual paths. However, to the best of the author´s knowledge, no work takes into consideration the adverse impact of over allocation of network bandwidth to the virtual paths. In this paper we discuss various tradeoffs such as throughput, signaling and QoS and show that there exist a unique set of bandwidths beyond which the performance of the network deteriorates rapidly with respect to all the three measures. It is shown in this paper that this upper bound can be computed distributively in real time using run time estimates. We use this result in designing a dynamic bandwidth allocation algorithm. This dynamic algorithm provides the flexibility of adjusting QoS, network throughput and the signaling load on the switches to the desired level in real time
  • Keywords
    B-ISDN; distributed algorithms; telecommunication signalling; call blocking QoS; dynamic bandwidth allocation algorithm; network design; network performance; network throughput; run time estimates; signaling; signaling load; switches; upper bound; virtual paths; Algorithm design and analysis; Bandwidth; Channel allocation; Costs; Distributed computing; Heuristic algorithms; Quality of service; Switches; Throughput; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Performance, Computing and Communications, 1998. IPCCC '98., IEEE International
  • Conference_Location
    Tempe/Phoenix, AZ
  • ISSN
    1097-2641
  • Print_ISBN
    0-7803-4468-5
  • Type

    conf

  • DOI
    10.1109/PCCC.1998.659913
  • Filename
    659913