DocumentCode :
3513907
Title :
Multi-Jain Fairness Index of Per-Entity Allocation Features for Fair and Efficient Allocation of Network Resources
Author :
Koppen, Mario ; Ohnishi, Kengo ; Tsuru, Masato
Author_Institution :
Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Iizuka, Japan
fYear :
2013
fDate :
9-11 Sept. 2013
Firstpage :
841
Lastpage :
846
Abstract :
Due to its simplicity and its easy comprehension, Jain´s fairness index is still among the most popular measures to compare justness of allocations. However, it was already argued in the original paper that while the way of computing the index is well established, it is not immediately clear to which metric to apply the computation. Thereby, metric stands for a specific choice of a system observable. Here we study the extension of Jain´s index to multiple metrics at once. We propose a set of per-entity allocation features to represent justness of an allocation, and to derive corresponding vectors of feature-wise taken Jain´s fairness indices. The features give a numerical representation of fulfilling common fairness properties like proportionality, envy-freeness and equity of an allocation. Then, maximizing the smallest index gives an efficient procedure for allocation of goods. We study this procedure for the problem of allocating wireless channels in a multi-user setup and compare the influence of the various feature choices on the efficiency of the solution.
Keywords :
resource allocation; wireless channels; allocation equity property; allocation justness; envy-freeness property; fairness property; multi-Jain fairness index measure; multiuser setup; network resource allocation; per-entity allocation features; proportionality property; Base stations; Channel allocation; Indexes; Measurement; Resource management; Vectors; Wireless communication; Jain´s fairness index; fairness; leximin relation; wireless channel allocation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Networking and Collaborative Systems (INCoS), 2013 5th International Conference on
Conference_Location :
Xi´an
Type :
conf
DOI :
10.1109/INCoS.2013.161
Filename :
6630543
Link To Document :
بازگشت