A Queueing Analysis of Max-Min Fairness, Proportional Fairness and Balanced Fairness - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Queueing Systems Année : 2006

A Queueing Analysis of Max-Min Fairness, Proportional Fairness and Balanced Fairness

Résumé

We compare the performance of three usual allocations, namely max-min fairness, proportional fairness and balanced fairness, in a communication network whose resources are shared by a random number of data flows. The model consists of a network of processor-sharing queues. The vector of service rates, which is constrained by some compact, convex capacity set representing the network resources, is a function of the number of customers in each queue. This function determines the way network resources are allocated. We show that this model is representative of a rich class of wired and wireless networks. We give in this general framework the stability condition of max-min fairness, proportional fairness and balanced fairness and compare their performance on a number of toy networks.
Fichier principal
Vignette du fichier
questa06.pdf (264.83 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01244245 , version 1 (15-12-2015)

Identifiants

Citer

Thomas Bonald, Laurent Massoulié, Alexandre Proutière, Jorma Virtamo. A Queueing Analysis of Max-Min Fairness, Proportional Fairness and Balanced Fairness. Queueing Systems, 2006, ⟨10.1007/s11134-006-7587-7⟩. ⟨hal-01244245⟩

Collections

INRIA
204 Consultations
982 Téléchargements

Altmetric

Partager

More