We present a set of five axioms for fairness measures in resource allocation: the axiom of continuity, of homogeneity, of saturation, of partition, and of starvation. We prove that there is a unique set of fairness measures satisfying the axioms, which is constructed and shown to include α-fairness, Jain's index, and entropy as special cases. Properties of fairness measures satisfying the axioms are proven, including Schur-concavity and symmetry. Among the engineering implications is a generalized Jain's index that tunes the resolution of fairness measure, a decomposition of α-fair utility functions into fairness and efficiency components, and an interpretation of “larger α is more fair”.
We further extend the axiomatic theory in three directions. First, the results are extended to quantify fairness of continuous-dimension inputs, where resource allocations vary over time or domain. Second, by modifying the axiom of partition, we derive a new family of fairness measures, which are asymmetric among users and depend on user-specific weights. Finally, a set of four axioms is developed by removing axiom of homogeneity to capture a fairness-efficiency tradeoff. We present illustrative examples in congestion control, routing, power control, and spectrum management problems. We also compare with other work of axiomatization in information and economics, and explore connections with Rawls' theory of justice.
|School Location:||United States -- New Jersey|
|Source:||DAI-B 71/11, Dissertation Abstracts International|
|Keywords:||Axiomatic theory, Fairness, Network, Resource allocation|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be