Skip to Main content Skip to Navigation
Conference papers

An Improved Multicast Routing Algorithm in Sparse Splitting WDM Networks

Miklós Molnár 1 Dinh Danh Le 1 Jérôme Palaysi 1 
1 MAORE - Methods, Algorithms for Operations REsearch
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In this paper we study the multicast routing problem in all-optical WDM networks with sparse splitting capacity. This problem have been attracted a lot of attentions by the researchers worldwide due to its challenges and interest. Most of the work makes use of light-trees (or light-forests) to solve the problem. The objective focuses mainly on minimizing the network resources, e.g. the maximum number of wavelengths (the link stress), the number of wavelength channels used (the total cost), or the end-to-end delay from the source to the destinations (the delay). However, archiving multiple objectives is not trivial. For this reason, we propose a comparative study of the most known algorithms and introduce a new one which can provide a good trade-off among those three criteria. Simulation results and comparison point out that our proposal produces multicast light-forests with the lowest link stress, low total cost and a low end-to-end delay among considered algorithms. Especially, our proposal is more advantageous in dense networks, and/or with a large multicast group size in comparison to the classical algorithms.
Document type :
Conference papers
Complete list of metadata
Contributor : Miklos Molnar Connect in order to contact the contributor
Submitted on : Wednesday, April 3, 2013 - 11:43:13 AM
Last modification on : Friday, August 5, 2022 - 3:03:01 PM
Long-term archiving on: : Thursday, July 4, 2013 - 4:07:49 AM


Files produced by the author(s)


  • HAL Id : lirmm-00807299, version 1



Miklós Molnár, Dinh Danh Le, Jérôme Palaysi. An Improved Multicast Routing Algorithm in Sparse Splitting WDM Networks. ComManTel: Computing, Management and Telecommunications, Jan 2013, Ho Chi Minh City, Vietnam. pp.99-104. ⟨lirmm-00807299⟩



Record views


Files downloads