Title :
An efficient optimal algorithm for virtual path bandwidth allocation
Author :
Luo, Maosong ; Ye, Wu ; Huang, Shenye ; Feng, Suili ; Li, Zhaonan
Author_Institution :
Electron. & Inf. Inst., South China Univ. of Technol., Guangzhou, China
Abstract :
This article presents an efficient optimal algorithm for virtual path (VP) bandwidth allocation in telecommunication networks. Given the network topology, link capacity, routes of VP offered traffic and the condition that only one shortest VP could be chosen for each source-destination pair (single-VP), the algorithm is able to optimize the allocation of the bandwidth of VP in order to minimize the highest call blocking probability (CBP) of all the source-destination pairs. Based on the results obtained from the test-bed networks, we compare the performance of the algorithm with that of another classical optimal algorithm - "bisection algorithm" - and conclude that the former is more efficient under the condition of single-VP.
Keywords :
bandwidth allocation; minimisation; network topology; probability; telecommunication network routing; telecommunication traffic; VP offered traffic; bandwidth allocation optimization; call blocking probability minimization; efficient optimal algorithm; link capacity; network topology; performance; routes; shortest VP; source-destination pair; telecommunication networks; virtual path bandwidth allocation; Bandwidth; Capacity planning; Channel allocation; Computer networks; Constraint optimization; Fluctuations; Genetic algorithms; Network topology; Telecommunication traffic; Testing;
Conference_Titel :
Advanced Information Networking and Applications, 2003. AINA 2003. 17th International Conference on
Print_ISBN :
0-7695-1906-7
DOI :
10.1109/AINA.2003.1192926
