mk:mapwc10

Summary

Heuristic Maxmin Fairness for the Wireless Channel Allocation Problem. Mario Köppen, Rodrigo Verschae, Kaori Yoshida and Masato Tsuru. In Proc. Fifth International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA2010), Fukuoka, Japan, pages 606 -611, 2010.

Abstract

In this contribution, we will reveal some problems related to the transition of the maxmin fairness concept from the continuous to the discrete domain. By means of the wireless channel allocation problem, a heuristic approach to fairness allocation will be presented, based on searching for allocations with high similarity of the corresponding throughputs and high total throughput at the same time. Thus, the proposed approach overcomes stated problems with discrete fairness by capturing the characterisitics of fairness as comparison criterion among solutions. A meta-heuristic algorithm is proposed to handle this problem, and results are presented for problem scales, where a complete analysis is still possible. The approach is demonstrated to sufficiently follow up the maxmin fairness states with regard to performance, while definitely excluding any artifacts arising from the transition of maxmin fair allocations to the discrete domain.

Bibtex entry

@INPROCEEDINGS { mk:mapwc10,
    ABSTRACT = { In this contribution, we will reveal some problems related to the transition of the maxmin fairness concept from the continuous to the discrete domain. By means of the wireless channel allocation problem, a heuristic approach to fairness allocation will be presented, based on searching for allocations with high similarity of the corresponding throughputs and high total throughput at the same time. Thus, the proposed approach overcomes stated problems with discrete fairness by capturing the characterisitics of fairness as comparison criterion among solutions. A meta-heuristic algorithm is proposed to handle this problem, and results are presented for problem scales, where a complete analysis is still possible. The approach is demonstrated to sufficiently follow up the maxmin fairness states with regard to performance, while definitely excluding any artifacts arising from the transition of maxmin fair allocations to the discrete domain. },
    AUTHOR = { Mario Köppen and Rodrigo Verschae and Kaori Yoshida and Masato Tsuru },
    BOOKTITLE = { Proc. Fifth International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA2010), Fukuoka, Japan },
    ADDED = { 2010-09-24 17:22:35 +0900 },
    MODIFIED = { 2011-03-31 15:41:16 +0900 },
    DOI = { 10.1109/BWCCA.2010.141 },
    KEYWORDS = { heuristic maxmin fairness;meta-heuristic algorithm;wireless channel allocation;channel allocation;wireless channels; },
    PAGES = { 606 -611 },
    TITLE = { Heuristic Maxmin Fairness for the Wireless Channel Allocation Problem },
    YEAR = { 2010 },
    1 = { http://dx.doi.org/10.1109/BWCCA.2010.141 },
}