Share Email Print

Proceedings Paper

MIS-LB: a QoS routing algorithm with min-sharing interference and load balancing based on nonlinear path distance
Author(s): Min Zhang; Xiaolong Yang; Xuefei Tang; Hui Liu
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

As known, the QoS routing under multiple constraints, which can be additive, multiplicative and concave, is a NP-complete problem, and is difficult to get a polynomial-time solution. Currently, many heuristic algorithms have been proposed to solve this problem, where the path distance usually acts as the most important factor during the routing decision-making. However, most of heuristic algorithms are based on linear path distance, which has the greatest shortcoming, i.e., the search of feasible solutions is inefficient. Besides, they also consider the link sharing interference and load balancing. To improve their performance, this paper proposes a novel QoS routing for multiple constraints based on the nonlinear path distance, which is called MIS-LB. At first, this paper represents the additive and multiplicative QoS metrics in the uniform metric, i.e. the nonlinear path distance. Then, the paper also brings the link sharing and load balancing into the uniform metric. Based on the shortest-first criterion, MIS-LB can not only find feasible paths as the normal routing algorithm (e.g., Dijkstra algorithm), but also adjust the link sharing, and balance the network loads between multiple feasible paths. So compared with TAMCRA and H_MCOP, the simulation results show that MIS-LB can further improve network performance.

Paper Details

Date Published: 15 April 2004
PDF: 7 pages
Proc. SPIE 5282, Network Architectures, Management, and Applications, (15 April 2004); doi: 10.1117/12.516689
Show Author Affiliations
Min Zhang, Univ. of Electronic Science and Technology (China)
Chongqing Univ. of Posts and Telecommunications (China)
Xiaolong Yang, Chongqing Univ. of Posts and Telecommunications (China)
Xuefei Tang, Univ. of Electronic Science and Technology (China)
Hui Liu, Univ. of Electronic Science and Technology (China)

Published in SPIE Proceedings Vol. 5282:
Network Architectures, Management, and Applications
S. J. Ben Yoo; Kwok-wai Cheung; Yun-Chur Chung; Guangcheng Li, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?