论文信息 - A QoS multicast routing algorithm based on tabu-hierarchy genetic algorithm in IP/DWDM optical Internet

A QoS multicast routing algorithm based on tabu-hierarchy genetic algorithm in IP/DWDM optical Internet

A Quality of Service (QoS) multicast routing algorithm in IP/DWDM optical Internet is proposed in this paper, taking QoS requirement and cost into account. Due to the NP-hard nature of this problem, a QoS and cost optimized or sub-optimized multicast routing tree is constructed based on tabu-hierarchy genetic algorithm with network load balance supported. Simulation results have shown that the proposed algorithm is both feasible and effective, and is advantageous over its counterpart based on the traditional genetic algorithm.

Xingwei Wang | Meijia Hou | Xiushuang Yi | Min Huang

[1] Gee-Swee Poo,et al. A survey of optical multicast over WDM networks , 2003, Comput. Commun..

[2] George Markowsky,et al. A fast algorithm for Steiner trees , 1981, Acta Informatica.

[3] Zhang Shi. Research on the Tabu-Hierarchy Genetic Algorithm , 2001 .

[4] Cheng Hui. An effective QoS multicast algorithm , 2003 .

[5] Pawel Winter,et al. Steiner problem in networks: A survey , 1987, Networks.

[6] Yukun Wang,et al. A Hybrid Neural Network and Genetic Algorithm Approach for Multicast QoS Routing , 2004, ISNN.

[7] Wang Xingwei. A Multicast Routing Algorithm in IP/DWDM Optical Internet , 2003 .

[8] Kumar N. Sivarajan,et al. Routing and wavelength assignment in all-optical networks , 1995, TNET.

[9] Zhang Su. A New Multicast Routing Algorithm Based on Chaotic Neural Networks , 2001 .

[10] Luo Junzhou,et al. A Tabu-Search-Based Fast QoS Multicast Routing Optimal Algorithm , 2004 .

[11] C. P. Ravikumar,et al. Efficient Algorithms for Delay Bounded Multicast Tree Generation for Multimedia Applications , 1999, HiPC.

[12] Jiannong Cao,et al. QoS-Driven Multicast Tree Generation Using Genetic Algorithm , 2003, APPT.

[13] Wang Xingwei. Fault-Tolerant Routing Mechanisms in IP/DWDM Optical Internet , 2004 .