Dimensionnement de réseau avec prévisions de demandes incertaines et contrainte de monoroutage

Résumé : On considère le problème du dimensionnement de réseau avec demandes incertaines. On suppose que chaque demande en trafic est gaussienne, et doit être routée selon un seul chemin dans le réseau. Sur le plan théorique, on montre que le routage aux plus faibles coûts marginaux est un bon algorithme d'approximation pour ce problème. Une comparaison numérique avec une résolution optimale est réalisée.
Type de document :
Communication dans un congrès
Chaintreau, Augustin and Magnien, Clemence. Algotel, 2009, Carry-Le-Rouet, France. 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00383323
Contributeur : Olivier Klopfenstein <>
Soumis le : mardi 12 mai 2009 - 17:47:19
Dernière modification le : mardi 12 mai 2009 - 20:44:24
Document(s) archivé(s) le : jeudi 10 juin 2010 - 21:19:37

Fichier

robust_dimensioning_short_fina...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00383323, version 1

Collections

Citation

Olivier Klopfenstein. Dimensionnement de réseau avec prévisions de demandes incertaines et contrainte de monoroutage. Chaintreau, Augustin and Magnien, Clemence. Algotel, 2009, Carry-Le-Rouet, France. 2009. 〈inria-00383323〉

Partager

Métriques

Consultations de la notice

71

Téléchargements de fichiers

170