Models, Complexity and Algorithms for the Design of Multi-fiber WDM Networks

Abstract : In this paper, we study multi-fiber optical networks with wavelength division multiplexing (WDM). We extend the definition of the well-known Wavelength Assignment Problem (WAP) to the case of k fibers per link and w wavelengths per fiber, generalization that we will call (k,w)-WAP. We develop a new model for the (k,w)-WAP based on conflict hypergraphs. Furthermore, we consider two natural optimization problems that arise from the (k,w)-WAP: minimizing the number of fibers k given a number of wavelengths w, on one hand, and minimizing w given k, on the other. We develop and analyze the practical performance of two methodologies based on hypergraph coloring.
Type de document :
Article dans une revue
Telecommunication Systems, Springer Verlag (Germany), 2003, 24 (2), pp.123--138
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00371107
Contributeur : Hervé Rivano <>
Soumis le : mercredi 27 mai 2009 - 17:41:54
Dernière modification le : mercredi 8 juillet 2009 - 15:38:24
Document(s) archivé(s) le : jeudi 10 juin 2010 - 18:49:20

Fichier

RR-4244.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00371107, version 1

Collections

Citation

Afonso Ferreira, Stéphane Pérennes, A. W. Richa, Hervé Rivano, N. Stier Moses. Models, Complexity and Algorithms for the Design of Multi-fiber WDM Networks. Telecommunication Systems, Springer Verlag (Germany), 2003, 24 (2), pp.123--138. <hal-00371107>

Partager

Métriques

Consultations de
la notice

354

Téléchargements du document

93