Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/inria-00383323
Contributor : Olivier Klopfenstein <>
Submitted on : Tuesday, May 12, 2009 - 5:47:19 PM
Last modification on : Tuesday, May 12, 2009 - 8:44:24 PM
Long-term archiving on: : Thursday, June 10, 2010 - 9:19:37 PM

File

robust_dimensioning_short_fina...
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00383323, version 1

Collections

Citation

Olivier Klopfenstein. Dimensionnement de réseau avec prévisions de demandes incertaines et contrainte de monoroutage. Algotel, 2009, Carry-Le-Rouet, France. ⟨inria-00383323⟩

Share

Metrics

Record views

93

Files downloads

204