QoS multicast routing scheme using QGA in IP/DWDM networks

Affiliation of Author(s):Beijing University of Posts and Telecommunications, Key Laboratory of Optical Communications and Lig

Journal:The Journal of China Universities of Posts and Telecommunications

Key Words:IP-over-DWDM,multicast,QoS,quantum genetic algorithm

Abstract:This article studies multi-constraints least-cost multicast routing problem in internet protocol over dense wavelength division multiplexing (IP/DWDM) networks. To address this problem, an individual-difference-based quantum genetic algorithm (IDQGA) is proposed. This algorithm considers individual differences among chromosomes by introducing an adaptive rotation angle step determination scheme and a grouping-based quantum mutation operation. Simulations are conducted over network topologies. The results indicate that compared with other heuristic algorithms, IDQGA has better optimal performance on solving quality of service (QoS) multicast routing problem in IP/DWDM networks and is characterized by strong robustness, high success ratio and excellent capability on global searching.

Co-author:Huanlai Xing,Lin Bai,Yuefeng Ji*

Indexed by:EI

Document Code:1005-8885(2008)15:4<95:QMRSUQ>2.0.TX;2-#

Document Type:Engineering.

Volume:15

Issue:4

Page Number:95-100

ISSN No.:1005-8885

Translation or Not:no

Date of Publication:2008-01-01