17 th International Conference on Advanced Information Networking and Applications (AINA'03)
An Efficient Optimal Algorithm for Virtual Path Bandwidth Allocation
Xi?an, China
March 27-March 29
ISBN: 0-7695-1906-7
Wu Ye, South China University of Technology
This article presents a efficient optimal algorithm for virtual path (VP) bandwidth allocation in telecom networks. Given the networks 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-destinatio 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.
Citation:
Maosong Luo, Wu Ye, Shenye Huang, Suili Feng, Zhaonan Li, "An Efficient Optimal Algorithm for Virtual Path Bandwidth Allocation," aina, pp.487, 17 th International Conference on Advanced Information Networking and Applications (AINA'03), 2003