DocumentCode
2488781
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
fYear
1998
fDate
22-24 Oct 1998
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication Technology Proceedings, 1998. ICCT '98. 1998 International Conference on
Conference_Location
Beijing
Print_ISBN
7-80090-827-5
Type
conf
DOI
10.1109/ICCT.1998.741049
Filename
741049
Link To Document