# mk:jam14

### Summary

*A Fairness Relation Based on the Asymmetric Choquet Integral and Its Application in Network Resource Allocation Problems*. Aoi Honda and Mario Köppen. *Journal of Applied Mathematics*, 2014 Article ID 725974:1-12, July 2014.

### Abstract

The recent problem of network resource allocation is studied where pairs of users could be in a favourable situation, given that the allocation scheme is refined by some add-on technology. The general question here is whether the additional effort can be effective with regard to the user's experience of fairness. The computational approach proposed in this paper to handle this question is based on the framework of relational optimization. For representing different weightings for different pairs of users the use of a fuzzy measure appears to be reasonable. The generalized Choquet integrals are discussed from the viewpoint of representing fairness and it is concluded that the asymmetric Choquet integral is the most suitable approach. A binary relation using the asymmetric Choquet integral is proposed. In case of a supermodular fuzzy measure, this is a transitive and cycle-free relation. The price of fairness with regard to a wireless channel allocation problem taking channel interference into account is experimentally studied and it can be seen that the asymmetric Choquet integral based relation actually selects allocations that perform in average between maxmin fairness and proportional fairness, and being more close to maxmin fairness as long as channel interference is not high.

### Bibtex entry

`@ARTICLE { mk:jam14,`

ABSTRACT = { The recent problem of network resource allocation is studied where pairs of users could be in a favourable situation, given that the allocation scheme is refined by some add-on technology. The general question here is whether the additional effort can be effective with regard to the user's experience of fairness. The computational approach proposed in this paper to handle this question is based on the framework of relational optimization. For representing different weightings for different pairs of users the use of a fuzzy measure appears to be reasonable. The generalized Choquet integrals are discussed from the viewpoint of representing fairness and it is concluded that the asymmetric Choquet integral is the most suitable approach. A binary relation using the asymmetric Choquet integral is proposed. In case of a supermodular fuzzy measure, this is a transitive and cycle-free relation. The price of fairness with regard to a wireless channel allocation problem taking channel interference into account is experimentally studied and it can be seen that the asymmetric Choquet integral based relation actually selects allocations that perform in average between maxmin fairness and proportional fairness, and being more close to maxmin fairness as long as channel interference is not high. },

AUTHOR = { Aoi Honda and Mario Köppen },

ADDED = { 2014-10-16 06:33:12 +0000 },

MODIFIED = { 2014-10-16 06:54:55 +0000 },

DOI = { 10.1155/2014/725974 },

EID = { 725974 },

JOURNAL = { Journal of Applied Mathematics },

MONTH = { July },

PAGES = { 1-12 },

PDF = { jam14.pdf },

PUBLISHER = { Hindawi Publishing Corporation },

TITLE = { A Fairness Relation Based on the Asymmetric Choquet Integral and Its Application in Network Resource Allocation Problems },

VOLUME = { 2014 Article ID 725974 },

YEAR = { 2014 },

}