Approximation Combinatoire de Multiflot Factionnaire : Améliorations - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2003

Approximation Combinatoire de Multiflot Factionnaire : Améliorations

Abstract

Motivés par la recherche d’algorithmes performants de dimensionnement de réseaux optiques WDM, nous considérons les 1 ε -approximations du calcul de multiflot fractionnaire. Nous proposons des améliorations d’un algorithme de la littérature en utilisant des calculs de plus courts chemins dynamiques, éventuellement spécialisés au cas du routage optique dans les réseaux WDM multifibres sans conversion.
Fichier principal
Vignette du fichier
BCLR-AlgoTel03.pdf (151.65 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : lirmm-00269814 , version 1

Cite

Mohamed Bouklit, David Coudert, Jean-François Lalande, Hervé Rivano. Approximation Combinatoire de Multiflot Factionnaire : Améliorations. AlgoTel: Aspects Algorithmiques des Télécommunications, May 2003, Banyuls-sur-Mer, France. ⟨lirmm-00269814⟩
220 View
266 Download

Share

Gmail Mastodon Facebook X LinkedIn More