Traffic Grooming in Bidirectional WDM Ring Networks

Jean-Claude Bermond 1 David Coudert 1, * Xavier Munoz 2 Ignasi Sau 1, 2
* Auteur correspondant
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 study the minimization of ADMs (Add-Drop Multiplexers) in Optical WDM Networks with Bidirectional Ring topology considering symmetric shortest path routing and all-to-all unitary requests. We insist on the statement of the problem, which had not been clearly stated before in the bidirectional case. Optimal solutions had not been found up to date. In particular, we study the case C = 2 and C = 3 (giving either optimal constructions or near-optimal solutions) and the case C = k(k+1)/2 (giving optimal decompositions for specific congruence classes of N). We state a general Lower Bound for all the values of C and N, and we improve this Lower Bound for C=2 and C=3 (when N=4t+3). We also include some comments about the simulation of the problem using Linear Programming.
Type de document :
Communication dans un congrès
International Conference on Transparent Optical Networks (ICTON), Jun 2006, Nottingham, United Kingdom. IEEE / LEOS, 3, pp.19 - 22, 2006, 〈10.1109/ICTON.2006.248390〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00429168
Contributeur : David Coudert <>
Soumis le : dimanche 1 novembre 2009 - 13:55:48
Dernière modification le : jeudi 11 janvier 2018 - 16:01:41
Document(s) archivé(s) le : jeudi 17 juin 2010 - 18:53:46

Fichier

BCMS-ICTON-GRAAL06.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jean-Claude Bermond, David Coudert, Xavier Munoz, Ignasi Sau. Traffic Grooming in Bidirectional WDM Ring Networks. International Conference on Transparent Optical Networks (ICTON), Jun 2006, Nottingham, United Kingdom. IEEE / LEOS, 3, pp.19 - 22, 2006, 〈10.1109/ICTON.2006.248390〉. 〈inria-00429168〉

Partager

Métriques

Consultations de la notice

227

Téléchargements de fichiers

78