Best-effort networks: modeling and performance analysis via large networks asymptotics - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2001

Best-effort networks: modeling and performance analysis via large networks asymptotics

Résumé

In this paper we introduce a class of Markov models, termed best-effort networks, designed to capture performance indices such as mean transfer times in data networks with best-effort service. We introduce the so-called min bandwidth sharing policy as a conservative approximation to the classical max-min policy. We establish necessary and sufficient ergodicity conditions for best-effort networks under the min policy. We then resort to the mean field technique of statistical physics to analyze network performance deriving fixed point equations for the stationary distribution of large symmetrical best-effort networks. A specific instance of such net- works is the star-shaped network which constitutes a plausible model of a network with an overprovisioned backbone. Numerical and analytical study of the equations allows us to state a number of qualitative conclusions on the impact of traffic parameters (link loads) and topology parameters (route lengths) on mean document transfer time.
Fichier principal
Vignette du fichier
min-infocom.pdf (144.32 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00718187 , version 1 (16-07-2012)

Identifiants

Citer

Guy Fayolle, Arnaud de La Fortelle, Jean-Marc Lasgouttes, Laurent Massoulié, James Roberts. Best-effort networks: modeling and performance analysis via large networks asymptotics. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM 2001, Apr 2001, Anchorage, United States. pp.709-716, ⟨10.1109/INFCOM.2001.916259⟩. ⟨hal-00718187⟩

Collections

INRIA INRIA2
146 Consultations
110 Téléchargements

Altmetric

Partager

More