mk:saint11

Summary

Annealing Heuristic for Fair Wireless Channel Allocation by Exponential Ordered-Ordered Weighted Averaging Operator Maximization. Mario Köppen, Kaori Yoshida, Masato Tsuru and Yuji Oie. In 2011 IEEE/IPSJ International Symposium on Applications and the Internet (SAINT 2011), Proceedings, pages 538-543, Munich, Germany, July 2011.

Abstract

Wireless channel allocation (WCA) is a relevant resource allocation problem that cannot be handled by a simple maximization approach. In such a case, users can often be excluded from receiving channels at all. Therefore, here we want to focus on fairness concepts for specifying wireless channel allocations. We extend the concept of fairness in traffic congestion avoidance to the wireless channel allocation problem. The main characteristics of the state achieved by the fair Bottleneck Flow Control algorithm were directly applied to the WCA problem, including lexmin fairness, maxmin fairness, proportional fairness, and, as a new result, exponential Ordered-Ordered Weighted Averaging (OOWA) operator maximization. The utility of the numerical exponential OOWA maximization for reflecting fairness in the WCA is demonstrated. Based on this and two basic properties of the general OOWA, a \emph{replace} and \emph{swap} operation based annealing heuristic is proposed. Its study on small problem instances allows justifying their applicability to real-world instances of the WCA problem.

Bibtex entry

@INPROCEEDINGS { mk:saint11,
    ABSTRACT = { Wireless channel allocation (WCA) is a relevant resource allocation problem that cannot be handled by a simple maximization approach. In such a case, users can often be excluded from receiving channels at all. Therefore, here we want to focus on fairness concepts for specifying wireless channel allocations. We extend the concept of fairness in traffic congestion avoidance to the wireless channel allocation problem. The main characteristics of the state achieved by the fair Bottleneck Flow Control algorithm were directly applied to the WCA problem, including lexmin fairness, maxmin fairness, proportional fairness, and, as a new result, exponential Ordered-Ordered Weighted Averaging (OOWA) operator maximization. The utility of the numerical exponential OOWA maximization for reflecting fairness in the WCA is demonstrated. Based on this and two basic properties of the general OOWA, a \emph{replace} and \emph{swap} operation based annealing heuristic is proposed. Its study on small problem instances allows justifying their applicability to real-world instances of the WCA problem. },
    ADDRESS = { Munich, Germany },
    AUTHOR = { Mario Köppen and Kaori Yoshida and Masato Tsuru and Yuji Oie },
    BOOKTITLE = { 2011 IEEE/IPSJ International Symposium on Applications and the Internet (SAINT 2011), Proceedings },
    ADDED = { 2011-07-05 22:41:44 +0900 },
    MODIFIED = { 2011-12-14 14:05:17 +0900 },
    MONTH = { July },
    PAGES = { 538-543 },
    PDF = { heunet11.pdf },
    TITLE = { Annealing Heuristic for Fair Wireless Channel Allocation by Exponential Ordered-Ordered Weighted Averaging Operator Maximization },
    YEAR = { 2011 },
}