Approximate Multicommodity Flow for WDM Networks Design - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2003

Approximate Multicommodity Flow for WDM Networks Design

Résumé

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.
Fichier principal
Vignette du fichier
BCLPR-SIROCCO03.pdf (178.38 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00269524 , version 1 (11-02-2015)

Identifiants

  • HAL Id : lirmm-00269524 , version 1

Citer

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. pp.43-56. ⟨lirmm-00269524⟩
379 Consultations
281 Téléchargements

Partager

More