Lightpath assignment for multifibers WDM networks with wavelength translators - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2002

Lightpath assignment for multifibers WDM networks with wavelength translators

Résumé

We consider the problem of finding a lightpath assignment for a given set of communication requests on a multifiber WDM optical network with wavelength translators. Given such a network and w, the number of wavelengths available on each fiber, k, the number of fibers per link, and c, the number of partial wavelength translations available on each node, our problem stands for deciding whether it is possible to find a w-lightpath for each request in the set such that there is no link carrying more that k lightpaths using the same wavelength nor node where more than c wavelength translations take place. Our main theoretical result is the writing of this problem as a particular instance of integral multicommodity flow, hence integrating routing and wavelength assignment in the same model. We then provide three heuristics mainly based upon randomized rounding of fractional multicommodity flow and enhancements that are three different answers to the trade-off between efficiency and tightness of approximation, and discuss their practical performances on both theoretical and real-world instances.
Fichier principal
Vignette du fichier
CR-Globecom02.pdf (181.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00429177 , version 1 (01-11-2009)

Identifiants

Citer

David Coudert, Hervé Rivano. Lightpath assignment for multifibers WDM networks with wavelength translators. IEEE Global Telecommunications Conference (Globecom'02), 2002, Taipei, Taiwan. pp.2686 - 2690, ⟨10.1109/GLOCOM.2002.1189117⟩. ⟨inria-00429177⟩
157 Consultations
201 Téléchargements

Altmetric

Partager

More