Best-effort networks: modeling and performance analysis via large networks asymptotics - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2001

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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
127 View
98 Download

Altmetric

Share

Gmail Facebook X LinkedIn More