For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Fast Bandwidth Evaluation--An Improvement on Virtual Path Bandwidth Allocation in Large-Scale Networks
Hui SONG Wu YE Sui Li FENG Sheng Ye HUANG
IEICE TRANSACTIONS on Communications
Publication Date: 2004/08/01
Print ISSN: 0916-8516
Type of Manuscript: LETTER
call blocking probability, bandwidth allocation, virtual path, OPBM, DCLPBM,
Full Text: PDF>>
In finding the optimal solution of virtual-path bandwidth allocation for large-scale networks, existing searching algorithms frequently call the process which calculate the bandwidth for given call blocking probability (CBP) and traffic loads. This is an inverse process of calculating CBP for given traffic loads and bandwidth. Because there is no analytic expression of calculating CBP, the process of calculating bandwidth with given CBP and traffic adopts an iteration algorithm. It leads to a tedious computation process. In this letter, a fast bandwidth evaluation algorithm is proposed and applied to the field of virtual path bandwidth allocation that aims at minimizing the worst call blocking probabilities in the network. The algorithm is proved to be accurate and fast. Finally, we provide comparison curves for the exact optimal CBPs obtained in the case of using OPBM against that of DCLPBM aided by the fast bandwidth evaluation algorithm.