An axiomatic theory of fairness in network resource allocation

Tian Lan, David Kao, Mung Chiang, Ashutosh Sabharwal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

300 Scopus citations

Abstract

We present five axioms for fairness measures in resource allocation. A family of fairness measures satisfying the axioms is constructed. Special cases of this family include α-fairness, Jain's index, and entropy. Properties of fairness measures satisfying the axioms are proven, including Schurconcavity. Among the engineering implications is a generalized Jain's index that tunes the resolution of fairness measure, a new understanding of α-fair utility functions, and an interpretation of "larger α is more fair". We also construct an alternative set of axioms to capture system efficiency and feasibility constraints.

Original languageEnglish (US)
Title of host publication2010 Proceedings IEEE INFOCOM
DOIs
StatePublished - 2010
EventIEEE INFOCOM 2010 - San Diego, CA, United States
Duration: Mar 14 2010Mar 19 2010

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherIEEE INFOCOM 2010
Country/TerritoryUnited States
CitySan Diego, CA
Period3/14/103/19/10

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'An axiomatic theory of fairness in network resource allocation'. Together they form a unique fingerprint.

Cite this