Lightpath assignment for multifibers wdm optical networks with wavelength translators

David Coudert 1 Hervé Rivano
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : 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 fiber per link and c the number of partial wavelength translation 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.
Type de document :
Rapport
RR-4487, INRIA. 2002
Liste complète des métadonnées

https://hal.inria.fr/inria-00072101
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 23 mai 2006 - 19:47:32
Dernière modification le : lundi 5 novembre 2018 - 15:36:03
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:53:14

Fichiers

Identifiants

  • HAL Id : inria-00072101, version 1

Collections

Citation

David Coudert, Hervé Rivano. Lightpath assignment for multifibers wdm optical networks with wavelength translators. RR-4487, INRIA. 2002. 〈inria-00072101〉

Partager

Métriques

Consultations de la notice

261

Téléchargements de fichiers

231