Multicast routing in WDM networks without splitters

Dinh Danh Le 1 Miklós Molnár 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 : Multicasting in WDM core networks is an efficient way to economize network resources for several multimedia applications. Due to their complexity and cost, multicast capable switches are rare in the proposed architectures. The paper investigates the multicast routing without splitters in directed (asymmetric) graphs. The objective is to minimize the number of used wavelengths and if there are several solutions, choose the lowest cost one. We show that the optimal solution is a set of light-trails. An efficient heuristic is proposed to minimize conflicts between the light-trails, and so to minimize the number of used wavelengths. The performance is compared to existing light-trail based heuristics. Our algorithm provides a good solution with a few wavelengths required and a low cost.
Type de document :
Article dans une revue
IEEE Communications Magazine, Institute of Electrical and Electronics Engineers, 2014, 52 (7), pp.158-167. 〈http://dx.doi.org/10.1109/MCOM.2014.6852098〉. 〈10.1109/MCOM.2014.6852098〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01094196
Contributeur : Miklos Molnar <>
Soumis le : jeudi 11 décembre 2014 - 18:07:12
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Lien texte intégral

Identifiants

Collections

Citation

Dinh Danh Le, Miklós Molnár, Jérôme Palaysi. Multicast routing in WDM networks without splitters. IEEE Communications Magazine, Institute of Electrical and Electronics Engineers, 2014, 52 (7), pp.158-167. 〈http://dx.doi.org/10.1109/MCOM.2014.6852098〉. 〈10.1109/MCOM.2014.6852098〉. 〈lirmm-01094196〉

Partager

Métriques

Consultations de la notice

73