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
Link To Document