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

Littérature citée [5 références]  Voir  Masquer  Télécharger

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 : mardi 21 novembre 2017 - 01:23:39
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

225

Téléchargements de fichiers

233