Minimization of Branching in the Optical Trees with Constraints on the Degree of Nodes

Massinissa Merabet 1 Sylvain Durand 1, * Miklós Molnár 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 : Multicast routing applied to optical networks provide several research problems on spanning tree. In optical networks, the ability of dividing the light signal is limited. Two recently problems try to take into account this constraint: looking for spanning trees with minimum number of branching vertices (vertices of degree strictly greater than 2) and looking for spanning trees such that the sum of branch vertices degrees is minimal. There are two kinds of optical nodes: nodes equipped with splitters, able to divide the input light signal, and nodes without splitters, unable to split the signal. The two problems mentioned above do not distinguish between the type of nodes. In this study, we discuss the relationship between the two problems, we thus prove that the two previous problems are not necessarily linked. We also propose two variants of them, taking into account this additional constraint in the construction of the spanning tree, and we find an experimental upper bound on the number of nodes to equip with splitters in an optical network.
Type de document :
Communication dans un congrès
ICN'12: The Eleventh International Conference on Networks, Feb 2012, Réunion. pp.235-240, 2012, 〈http://www.iaria.org/conferences2012/ICN12.html〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00678554
Contributeur : Sylvain Durand <>
Soumis le : mardi 13 mars 2012 - 11:49:37
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Identifiants

  • HAL Id : lirmm-00678554, version 1

Collections

Citation

Massinissa Merabet, Sylvain Durand, Miklós Molnár. Minimization of Branching in the Optical Trees with Constraints on the Degree of Nodes. ICN'12: The Eleventh International Conference on Networks, Feb 2012, Réunion. pp.235-240, 2012, 〈http://www.iaria.org/conferences2012/ICN12.html〉. 〈lirmm-00678554〉

Partager

Métriques

Consultations de la notice

117