A novel ring-tree-based routing and wavelength assignment algorithm for multicasting in DWDM optical mesh networks

Hwang, I‐Shyan; Lee, San-Nan; Chen, Chih-Chien

doi:10.1016/j.ins.2007.07.006

Cited by 2 publications

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It provides underlying network support for collaborative group communications. In IP/DWDM optical Internet, the problem of QoS multicast is to search a feasible and effective routing tree [13], through which the information can be delivered from the source to all the destinations. This problem is proved to be NP-hard [38].…”

Section: Introductionmentioning

confidence: 99%

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

Cheng

Wang

Yang

et al. 2010

Journal of Network and Computer Applications

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%