Performance Analysis of All-Optical Multicast Routing Algorithms with Sparse Splitting

Dinh Danh Le 1, * Miklós Molnár 1 Jérôme Palaysi 1
* Auteur correspondant
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. In the literature, there are several proposals on finding the best way to construct multicast light-trees (or light-forests) with the objective of minimizing the number of wavelengths (link stress), the maximum end-to-end delay from the source to the destinations (maximum delay) and/or the total number of wavelength channels used (total cost) of the light-forests. However, balancing all these criteria is very difficult. Particularly, end-to-end delay and link tress cannot be minimized simultaneously. Hence, it is interesting to find a good approach that can provide a trade-off solution. Putting this into practice, 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 provides the best link stress, a low maximum delay and low total cost of the multicast forest among considered algorithms. Especially, our proposal works best in dense networks, and/or with a large multicast group size in comparison to the classical algorithms.
Type de document :
Rapport
RR-12020, 2012, pp.14
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00737121
Contributeur : <>
Soumis le : lundi 1 octobre 2012 - 12:24:04
Dernière modification le : jeudi 11 janvier 2018 - 06:26:15
Document(s) archivé(s) le : mercredi 2 janvier 2013 - 05:20:13

Fichier

MemberSplitterFirstAlgorithme....
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00737121, version 1

Collections

Citation

Dinh Danh Le, Miklós Molnár, Jérôme Palaysi. Performance Analysis of All-Optical Multicast Routing Algorithms with Sparse Splitting. RR-12020, 2012, pp.14. 〈lirmm-00737121〉

Partager

Métriques

Consultations de la notice

175

Téléchargements de fichiers

205