A hybrid integrated qos multicast routing algorithm 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:
APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
Year:
2005

Citing 9
Cited 0

Routing and wavelength assignment in all-optical networks

IEEE/ACM Transactions on Networking (TON)
QoS routing in networks with uncertain parameters

IEEE/ACM Transactions on Networking (TON)
Multicast routing and wavelength assignment in multihop optical networks

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

Computers and Operations Research
A genetic algorithm for the multiple destination routing problems

IEEE Transactions on Evolutionary Computation
A QoS-guaranteed multicast routing protocol

Computer Communications
A survey of optical multicast over WDM networks

Computer Communications
On IP-over-WDM integration

IEEE Communications Magazine
Lightpath (wavelength) routing in large WDM networks

IEEE Journal on Selected Areas in Communications

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 hybrid algorithm based on simulated annealing and tabu search is introduced to construct the 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.