Approximation Combinatoire de Multiflot Factionnaire : Améliorations - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Approximation Combinatoire de Multiflot Factionnaire : Améliorations

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : lirmm-00269814 , version 1

Citer

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⟩
218 Consultations
263 Téléchargements

Partager

Gmail Facebook X LinkedIn More