Title :
An improved vectorial labelling scheme for QoS-guaranteed routing algorithm of ATM networks
Author :
Liu, Jin ; Niu, Zhisheng ; Zheng, Junli
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
Abstract :
The paper proposes an improved vectorial labelling routing algorithm for ATM networks. It is known that the shortest path problem with one or more constraints is NP-complete. The proposed algorithm can find an approximate optimal path subject to multiple constraints with arbitrary accuracy in polynomial time-scale. The numerical results show that the algorithmic loops are reduced to about 1/3 of the original multi-label algorithm
Keywords :
asynchronous transfer mode; computational complexity; quality of service; telecommunication network routing; ATM networks; B-ISDN; NP-complete problem; QoS-guaranteed routing algorithm; algorithmic loops; approximate optimal path; multi-label algorithm; multiple constraints; polynomial time-scale accuracy; reduced search range; shortest path problem; vectorial labelling routing algorithm; Algorithm design and analysis; Asynchronous transfer mode; Costs; Delay; Electronic mail; Labeling; Polynomials; Routing protocols; Shortest path problem; Switches;
Conference_Titel :
Communication Technology Proceedings, 1998. ICCT '98. 1998 International Conference on
Conference_Location :
Beijing
Print_ISBN :
7-80090-827-5
DOI :
10.1109/ICCT.1998.741049
