On Light and Heavy Traffic Approximations of Balanced Fairness

Thomas Bonald 1, 2 Aleksi Penttinen 3 Jorma Virtamo 3
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt
Abstract : Flow level analysis of communication networks with multiple shared resources is generally difficult. A recently introduced sharing scheme called balanced fairness has brought these systems within the realm of tractability. While straightforward in principle, the numerical evaluation of practically interesting performance metrics like per-flow throughput is feasible for limited state spaces only, besides some specific networks where the results are explicit. In the present paper , we study the behaviour of balanced fairness in light and heavy traffic regimes and show how the corresponding performance results can be used to approximate the flow throughput over the whole load range. The results apply to any network, with a state space of arbitrary dimension. A few examples are explicitly worked out to illustrate the concepts.
Type de document :
Communication dans un congrès
ACM Sigmetrics / Performance, 2006, Saint Malo, France. Proceedings of ACM Sigmetrics / Performance
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01277612
Contributeur : Thomas Bonald <>
Soumis le : lundi 22 février 2016 - 18:46:44
Dernière modification le : mercredi 28 septembre 2016 - 15:56:56
Document(s) archivé(s) le : lundi 23 mai 2016 - 15:02:04

Fichier

BPV06.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01277612, version 1

Collections

Citation

Thomas Bonald, Aleksi Penttinen, Jorma Virtamo. On Light and Heavy Traffic Approximations of Balanced Fairness. ACM Sigmetrics / Performance, 2006, Saint Malo, France. Proceedings of ACM Sigmetrics / Performance. 〈hal-01277612〉

Partager

Métriques

Consultations de
la notice

137

Téléchargements du document

41