Title
A queueing analysis of max-min fairness, proportional fairness and balanced fairness
Abstract
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.
Year
DOI
Venue
2006
10.1007/s11134-006-7587-7
Queueing Syst.
Keywords
Field
DocType
Resource allocation,Flow-level modeling,Stability,Insensitivity
Wireless network,Max-min fairness,Mathematical optimization,Computer science,Queue,Computer network,Real-time computing,Queueing theory,Resource allocation,Maximum throughput scheduling,Fairness measure,Fair queuing
Journal
Volume
Issue
ISSN
53
1-2
0257-0130
Citations 
PageRank 
References 
110
4.75
30
Authors
4
Search Limit
100110
Name
Order
Citations
PageRank
Thomas Bonald171465.56
Laurent Massoulié23512244.42
A. Proutiére367351.18
Jorma T. Virtamo426123.64