Dimensionnement de réseau avec prévisions de demandes incertaines et contrainte de monoroutage - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

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

Abstract

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.
Fichier principal
Vignette du fichier
robust_dimensioning_short_final.pdf (44.89 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00383323 , version 1 (12-05-2009)

Identifiers

  • HAL Id : inria-00383323 , version 1

Cite

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

Collections

ALGOTEL2009
42 View
129 Download

Share

Gmail Facebook X LinkedIn More