Approximation Combinatoire de Multiflot Factionnaire : Améliorations

Mohamed Bouklit 1 David Coudert 2 Jean-François Lalande 2 Hervé Rivano 2
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
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00269814
Contributor : Isabelle Gouat <>
Submitted on : Wednesday, February 11, 2015 - 10:06:19 AM
Last modification on : Monday, September 9, 2019 - 1:42:09 PM
Long-term archiving on : Thursday, May 28, 2015 - 9:51:02 AM

File

BCLR-AlgoTel03.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00269814, version 1

Citation

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⟩

Share

Metrics

Record views

371

Files downloads

499