QoS multicast tree construction in IP/DWDM optical internet by bio-inspired algorithms.

Date
2010
Authors
Yang, Shengxiang
Cheng, Hui
Wang, Xingwei
Huang, Min
Cao, Jiannong
Journal Title
Journal ISSN
ISSN
1084-8045
Volume Title
Publisher
Elsevier
Peer reviewed
Yes
Abstract
In this paper, two bio-inspired Quality of Service (QoS) multicast algorithms are proposed in IP over dense wavelength division multiplexing (DWDM) optical Internet. Given a QoS multicast request and the delay interval required by the application, both algorithms are able to find a flexible QoS-based cost suboptimal routing tree. They first construct the multicast trees based on ant colony optimization and artificial immune algorithm, respectively. Then a dedicated wavelength assignment algorithm is proposed to assign wavelengths to the trees aiming to minimize the delay of the wavelength conversion. In both algorithms, multicast routing and wavelength assignment are integrated into a single process. Therefore, they can find the multicast trees on which the least wavelength conversion delay is achieved. Load balance is also considered in both algorithms. Simulation results show that these two bio-inspired algorithms can construct high performance QoS routing trees for multicast applications in IP/DWDM optical Internet.
Description
Keywords
Optical Internet, Quality of Service (QoS), Multicast, Ant colony optimization, Artificial immune algorithm
Citation
Cheng, H. et al. (2010) QoS multicast tree construction in IP/DWDM optical internet by bio-inspired algorithms. Journal of Networks and Computer Applications, 33(4), July 2010, pp. 512-522.
Research Institute
Institute of Artificial Intelligence (IAI)