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.
Type de document :
Communication dans un congrès
AlgoTel'03 : 5ièmes Rencontres Francophones sur les Aspects ALGOrithmiques des TELécommunications, May 2003, Banyuls-sur-Mer, France. 2003, <http://dept-info.labri.fr/~gavoille/algotel03/>
Liste complète des métadonnées


https://hal-lirmm.ccsd.cnrs.fr/lirmm-00269814
Contributeur : Isabelle Gouat <>
Soumis le : mercredi 11 février 2015 - 10:06:19
Dernière modification le : vendredi 9 juin 2017 - 10:42:48
Document(s) archivé(s) le : jeudi 28 mai 2015 - 09:51:02

Fichier

BCLR-AlgoTel03.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00269814, version 1

Collections

Citation

Mohamed Bouklit, David Coudert, Jean-François Lalande, Hervé Rivano. Approximation Combinatoire de Multiflot Factionnaire : Améliorations. AlgoTel'03 : 5ièmes Rencontres Francophones sur les Aspects ALGOrithmiques des TELécommunications, May 2003, Banyuls-sur-Mer, France. 2003, <http://dept-info.labri.fr/~gavoille/algotel03/>. <lirmm-00269814>

Partager

Métriques

Consultations de
la notice

203

Téléchargements du document

199