Approximate Multicommodity Flow for WDM Networks Design

Mohamed Bouklit 1 David Coudert 2 Jean-François Lalande 2 Christophe Paul 1 Hervé Rivano 2
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 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 : The design of WDM optical networks is an issue for telecom operators since the spreading of this technology will not occur unless enough performance guarantees are provided. Motivated by the quest for efficient algorithms for the Routing and Wavelength Assignment problem (RWA), we address approximations of the fractional multicommodity flow problem which is the central part of a complex randomized rounding algorithm for the integral problem. Through the use of dynamic shortest path computations and other combinatorial approaches, we improve on the best known algorithm. We also provide directions for further improvements.
Keywords : Multicommodity flow dynamic shortest paths WDM networks design RWA
Type de document :
Communication dans un congrès
SIROCCO: Structural Information and Communication Complexity, Jun 2003, Umeä, Sweden. Carleton Scientific, 10th (17), pp.43-56, 2003
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00269524
Contributeur : Isabelle Gouat <>
Soumis le : mercredi 11 février 2015 - 09:49:49
Dernière modification le : lundi 5 novembre 2018 - 15:36:03
Document(s) archivé(s) le : jeudi 28 mai 2015 - 09:50:53

Fichier

BCLPR-SIROCCO03.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00269524, version 1

Collections

INRIA | I3S | ALGCO | UNICE | LIRMM | MIPS | UNIV-MONTPELLIER | UNIV-COTEDAZUR

Citation

Mohamed Bouklit, David Coudert, Jean-François Lalande, Christophe Paul, Hervé Rivano. Approximate Multicommodity Flow for WDM Networks Design. SIROCCO: Structural Information and Communication Complexity, Jun 2003, Umeä, Sweden. Carleton Scientific, 10th (17), pp.43-56, 2003. 〈lirmm-00269524〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

531

Téléchargements de fichiers

262

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD