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 :
بازگشت