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 - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
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.
Type de document :
Communication dans un congrès
ComManTel: Computing, Management and Telecommunications, Jan 2013, Ho Chi Minh City, Vietnam. The International Conference on Computing, Management and Telecommunications, pp.99-104, 2013, 〈http://commantel.net/2013/〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00807299
Contributeur : <>
Soumis le : mercredi 3 avril 2013 - 11:43:13
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : jeudi 4 juillet 2013 - 04:07:49

Fichier

Le_commantel13.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00807299, version 1

Collections

Citation

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. The International Conference on Computing, Management and Telecommunications, pp.99-104, 2013, 〈http://commantel.net/2013/〉. 〈lirmm-00807299〉

Partager

Métriques

Consultations de la notice

180

Téléchargements de fichiers

377