Computer Science – Networking and Internet Architecture
Scientific paper
2009-06-02
Computer Science
Networking and Internet Architecture
Scientific paper
We present a set of five axioms for fairness measures in resource allocation. A family of fairness measures satisfying the axioms is constructed. Well-known notions such as alpha-fairness, Jain's index, and entropy are shown to be special cases. Properties of fairness measures satisfying the axioms are proven, including Schur-concavity. Among the engineering implications is a generalized Jain's index that tunes the resolution of the fairness measure, a new understanding of alpha-fair utility functions, and an interpretation of "larger alpha is more fair". We also construct an alternative set of four axioms to capture efficiency objectives and feasibility constraints.
Chiang Mung
Kao David
Lan Tian
Sabharwal Ashutosh
No associations
LandOfFree
An Axiomatic Theory of Fairness in Network Resource Allocation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with An Axiomatic Theory of Fairness in Network Resource Allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Axiomatic Theory of Fairness in Network Resource Allocation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-235744