Volume 53, Numbers 1-2, 65-84, DOI: 10.1007/s11134-006-7587-7

A queueing analysis of max-min fairness, proportional fairness and balanced fairness

T. Bonald, L. Massoulié, A. Proutière and J. Virtamo

From the issue entitled "Special Issue: Queueing Models for Fair Resource Sharing"

View Related Documents

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.

Keywords  Resource allocation - Flow-level modeling - Stability - Insensitivity

Fulltext Preview

Image of the first page of the fulltext document