mk:incos11a

Summary

Unsorting the Proportional Fairness Relation. Mario Köppen, Kaori Yoshida and Masato Tsuru. In Proc. Third International Conference on Intelligent Networking and Collaborative Systems (INCoS 2011), pages 47-52, Fukuoka, Japan, November 2011.

Abstract

Typical problems related to the application of proportional fairness are sparsity of the relation with increasing dimension, and the operator confusion problem. Here, we propose a new fairness relation derived from proportional fairness to handle these problems. The design principle behind this relation is relational unsorting: if there is a relation x(R)y between elements x and y from n-dimensional Euclidian space, the unsorted relation x(uR)y holds whenever there is a permutation x^* of the elements of x for which x^*(R)y holds. We apply this concept to proportional fairness, study the properties of the new relation, contrast with another relation based on over-sorting proportional fairness, and provide simulations to demonstrate the ease of ordered proportional fairness for meta-heuristic search.

Bibtex entry

@INPROCEEDINGS { mk:incos11a,
    ABSTRACT = { Typical problems related to the application of proportional fairness are sparsity of the relation with increasing dimension, and the operator confusion problem. Here, we propose a new fairness relation derived from proportional fairness to handle these problems. The design principle behind this relation is relational unsorting: if there is a relation x(R)y between elements x and y from n-dimensional Euclidian space, the unsorted relation x(uR)y holds whenever there is a permutation x^* of the elements of x for which x^*(R)y holds. We apply this concept to proportional fairness, study the properties of the new relation, contrast with another relation based on over-sorting proportional fairness, and provide simulations to demonstrate the ease of ordered proportional fairness for meta-heuristic search. },
    ADDRESS = { Fukuoka, Japan },
    AUTHOR = { Mario Köppen and Kaori Yoshida and Masato Tsuru },
    BOOKTITLE = { Proc. Third International Conference on Intelligent Networking and Collaborative Systems (INCoS 2011) },
    ADDED = { 2011-08-24 16:12:26 +0900 },
    MODIFIED = { 2011-12-14 14:33:33 +0900 },
    MONTH = { November },
    PAGES = { 47-52 },
    PDF = { incos11a.pdf },
    TITLE = { Unsorting the Proportional Fairness Relation },
    YEAR = { 2011 },
}