Traffic grooming in bidirectional WDM ring networks

Jean-Claude Bermond 1 Xavier Muñoz 2 Ignasi Sau 1, 3
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
3 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We study the minimization of ADMs (Add-Drop Multiplexers) in optical WDM bidirectional rings considering symmetric shortest path routing and all-to-all unitary requests. We precisely formulate the problem in terms of graph decompositions, and state a general lower bound for all the values of the grooming factor C and N, the size of the ring. We first study exhaustively the cases C = 1, C = 2, and C = 3, providing improved lower bounds, optimal constructions for several infinite families, as well as asymptotically optimal constructions and approximations. We then study the case C > 3, focusing specifically on the case C = k(k + 1)/2 for some k ≥ 1. We give optimal decompositions for several congruence classes of N using the existence of some combinatorial designs. We conclude with a comparison of the cost functions in unidirectional and bidirectional WDM rings.
Type de document :
Article dans une revue
Networks, Wiley, 2011, 58 (1), pp.20-35. <10.1002/net.20410>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00643800
Contributeur : Jean-Claude Bermond <>
Soumis le : mardi 22 novembre 2011 - 18:16:47
Dernière modification le : vendredi 9 juin 2017 - 10:41:23
Document(s) archivé(s) le : jeudi 23 février 2012 - 02:35:41

Fichier

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

Identifiants

Collections

Citation

Jean-Claude Bermond, Xavier Muñoz, Ignasi Sau. Traffic grooming in bidirectional WDM ring networks. Networks, Wiley, 2011, 58 (1), pp.20-35. <10.1002/net.20410>. <hal-00643800>

Partager

Métriques

Consultations de
la notice

338

Téléchargements du document

139