TY - GEN
T1 - An axiomatic theory of fairness in network resource allocation
AU - Lan, Tian
AU - Kao, David
AU - Chiang, Mung
AU - Sabharwal, Ashutosh
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77953295640&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77953295640&partnerID=8YFLogxK
U2 - 10.1109/INFCOM.2010.5461911
DO - 10.1109/INFCOM.2010.5461911
M3 - Conference contribution
AN - SCOPUS:77953295640
SN - 9781424458363
T3 - Proceedings - IEEE INFOCOM
BT - 2010 Proceedings IEEE INFOCOM
T2 - IEEE INFOCOM 2010
Y2 - 14 March 2010 through 19 March 2010
ER -