Link-Disjoint QoS Routing Algorithm
Finding the link-disjoint path pair with respect to a number of additive constraints is a key issue of QoS routing. This paper presents and evaluates a new algorithm based on Lagrangian relaxation framework for this problem. Under the Lagrangian relaxation framework, the algorithm relaxes all the additive constraints and reduces the original problem to an unconstrained link-disjoint routing problem, which is a well-known tractable problem and can be solved efficiently. Furthermore, a series of heuristic steps have been incorporated into the traditional Lagrangian framework, which can achieve better performance of the solutions. Our simulations show that the proposed algorithm not only performs better than existing algorithms in terms of the rate of success in finding the feasible path pair, but also can achieve solutions which are close to the optimal solutions solved by commercial ILP solvers.
Cheng Xiao-mei Wang Sheng Wang Xiong Liao Dan
Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, P.R.China
国际会议
2009国际通信电路与系统学术会议(ICCCAS 2009)(2009 International Conference on Communications，Circuits and Systems)
成都
英文
382-386
2009-07-23（万方平台首次上网日期，不代表论文的发表时间）