On performance bounds for balanced fairness - Archive ouverte HAL
Article Dans Une Revue Performance Evaluation Année : 2004

On performance bounds for balanced fairness

Résumé

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.
Fichier principal
Vignette du fichier
peva.pdf (482.37 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01276419 , version 1 (19-02-2016)

Identifiants

Citer

Thomas Bonald, Alexandre Proutière. On performance bounds for balanced fairness. Performance Evaluation, 2004, ⟨10.1016/S0166-5316(03)00100-7⟩. ⟨hal-01276419⟩
176 Consultations
156 Téléchargements

Altmetric

Partager

More