On performance bounds for balanced fairness

Thomas Bonald 1, 2 Alexandre Proutière 2, 1
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 : While Erlang's formula has helped engineers to dimension telephone networks for over eighty years, such a three-way " performance-demand-capacity " relationship is still lacking for data networks. It may be argued that the enduring success of Erlang's formula is essentially due to its simplicity: the call blocking rate does not depend on the distribution of call duration but on overall demand only. In this paper, we consider data networks and characterize those capacity allocations which have the same insensitivity property, in the sense that performance of data transfers does not depend on precise traffic characteristics such as the distribution of data volume but on overall demand only. We introduce the notion of " balanced fairness " and prove some key properties satisfied by this insensitive allocation. It is shown notably that the performance of balanced fairness is always better than that obtained if flows are transmitted in a " store and forward " fashion, allowing simple formula applying to the latter to be used as a conservative evaluation for network design and provisioning purposes.
Type de document :
Article dans une revue
Performance Evaluation, Elsevier, 2004, <10.1016/S0166-5316(03)00100-7>
Liste complète des métadonnées

Contributeur : Thomas Bonald <>
Soumis le : vendredi 19 février 2016 - 12:48:09
Dernière modification le : mercredi 28 septembre 2016 - 15:56:58
Document(s) archivé(s) le : vendredi 20 mai 2016 - 11:30:17


Fichiers produits par l'(les) auteur(s)




Thomas Bonald, Alexandre Proutière. On performance bounds for balanced fairness. Performance Evaluation, Elsevier, 2004, <10.1016/S0166-5316(03)00100-7>. <hal-01276419>



Consultations de
la notice


Téléchargements du document