Title :
A Bi-population-evolution Integrated QoS Multicast Routing Algorithm in NGI
Author :
Wang, Xingwei ; Li, Shanlin ; An, Guangyong ; Huang, Min
Author_Institution :
Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang
Abstract :
IP/DWDM optical Internet is one of the main networking technologies for the NGI (next generation Internet). QoS multicast routing is one of its basic problems to be solved and is proven to be NP-hard. Thus, a non-NP algorithm is proposed in this paper. It is based on bi-population-evolution to find a cost-optimized QoS multicast routing tree with routing and wavelength assignment solved integratedly. Simulation results have shown that the proposed algorithm is both feasible and effective, and is advantageous over its counterpart based on the classical genetic algorithm
Keywords :
IP networks; Internet; genetic algorithms; multicast communication; quality of service; telecommunication network routing; wavelength division multiplexing; IP/DWDM optical Internet; bi-population-evolution; genetic algorithm; integrated QoS multicast routing algorithm; next generation Internet; Educational institutions; IP networks; Internet; Multicast algorithms; Optical fiber networks; Optical wavelength conversion; Quality of service; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
Conference_Titel :
Hybrid Information Technology, 2006. ICHIT '06. International Conference on
Conference_Location :
Cheju Island
Print_ISBN :
0-7695-2674-8
DOI :
10.1109/ICHIT.2006.253469