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.
Type de document :
Communication dans un congrès
Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM 2001, Apr 2001, Anchorage, United States. 2, pp.709-716, 2001, 〈10.1109/INFCOM.2001.916259〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00718187
Contributeur : Jean-Marc Lasgouttes <>
Soumis le : lundi 16 juillet 2012 - 14:16:25
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : mercredi 17 octobre 2012 - 02:40:15

Fichiers

min-infocom.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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. 2, pp.709-716, 2001, 〈10.1109/INFCOM.2001.916259〉. 〈hal-00718187〉

Partager

Métriques

Consultations de la notice

198

Téléchargements de fichiers

91