Traffic Grooming in Unidirectional WDM Ring Networks using Design Theory

Jean-Claude Bermond 1 David Coudert 1
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
Abstract : We address the problem of traffic grooming in WDM rings with all-to-all uniform unitary traffic. We want to minimize the total number of SONET add-drop multiplexers (ADMs) required. We show that this problem corresponds to a partition of the edges of the complete graph into subgraphs, where each subgraph has at most C edges (where C is the grooming ratio) and where the total number of vertices has to be minimized. Using tools of graph and design theory, we optimally solve the problem for practical values and infinite congruence classes of values for a given C , and thus improve and unify all the preceding results. We disprove a conjecture of [7] saying that the minimum number of ADMs cannot be achieved with the minimum number of wavelengths, and also another conjecture of [17].
Type de document :
Communication dans un congrès
IEEE International Conference on Communications (ICC '03)., May 2003, Anchorage, United States. IEEE, 2, pp.1402 - 1406, 2003, 〈10.1109/ICC.2003.1204621〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00429174
Contributeur : David Coudert <>
Soumis le : dimanche 1 novembre 2009 - 14:49:32
Dernière modification le : lundi 23 avril 2018 - 10:52:05
Document(s) archivé(s) le : jeudi 17 juin 2010 - 18:54:22

Fichier

BC-ICC03.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jean-Claude Bermond, David Coudert. Traffic Grooming in Unidirectional WDM Ring Networks using Design Theory. IEEE International Conference on Communications (ICC '03)., May 2003, Anchorage, United States. IEEE, 2, pp.1402 - 1406, 2003, 〈10.1109/ICC.2003.1204621〉. 〈inria-00429174〉

Partager

Métriques

Consultations de la notice

276

Téléchargements de fichiers

123