An integrated QoS multicast routing algorithm based on tabu search in IP/DWDM optical internet

Authors:
Xingwei Wang;Jia Li;Min Huang
Affiliations:
College of Information Science and Engineering, Northeastern University, Shenyang, P.R. China;College of Information Science and Engineering, Northeastern University, Shenyang, P.R. China;College of Information Science and Engineering, Northeastern University, Shenyang, P.R. China
Venue:
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
Year:
2005

Citing 2
Cited 0

Routing and wavelength assignment in all-optical networks

IEEE/ACM Transactions on Networking (TON)
A survey of combinatorial optimization problems in multicast routing

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

An integrated QoS multicast routing algorithm in IP/DWDM optical Internet is proposed in this paper. Considering load balancing, given a multicast request and flexible QoS requirement, to find a QoS multicast routing tree is NP-hard. Thus, a tabu search based algorithm is introduced to construct a cost suboptimal QoS multicast routing tree, embedding the wavelength assignment procedure based on segment and wavelength graph ideas. Hence, the multicast routing and wavelength assignment is solved integratedly. Simulation results have shown that the proposed algorithm is both feasible and effective.