mk:saint08

Summary

Evolutionary Approach to Maxmin-Fair Network-Resource Allocation. Mario Köppen, Masato Tsuru and Yuji Oie. In Applications and the Internet, IEEE/IPSJ International Symposium on, pages 253-256, Turku, Finland, 2008.

Abstract

This paper presents an evolutionary approach to the finding of maxmin-fair solutions of the general network resource allocation problem. From the definition of maxmin-fairness, a general relation among real points is derived that can be used to replace the role of the Pareto-dominance relation in Evolutionary Multi-Objective Search algorithms. The approach has been demonstrated by modifying the SPEA2? algorithm in this manner and testing it on some problems with known fairness points. In all the studied cases, the algorithm could achieve the correct fairness points, and the search effort scaled moderately with increasing problem dimension. Since maxmin-fair points also belong to the Pareto-front, the approach is also of interest for multi-objective optimization in general.

Bibtex entry

@INPROCEEDINGS { mk:saint08,
    ABSTRACT = { This paper presents an evolutionary approach to the finding of maxmin-fair solutions of the general network resource allocation problem. From the definition of maxmin-fairness, a general relation among real points is derived that can be used to replace the role of the Pareto-dominance relation in Evolutionary Multi-Objective Search algorithms. The approach has been demonstrated by modifying the SPEA2? algorithm in this manner and testing it on some problems with known fairness points. In all the studied cases, the algorithm could achieve the correct fairness points, and the search effort scaled moderately with increasing problem dimension. Since maxmin-fair points also belong to the Pareto-front, the approach is also of interest for multi-objective optimization in general. },
    ADDRESS = { Turku, Finland },
    AUTHOR = { Mario Köppen and Masato Tsuru and Yuji Oie },
    BOOKTITLE = { Applications and the Internet, IEEE/IPSJ International Symposium on },
    ADDED = { 2008-10-21 15:53:25 +0900 },
    MODIFIED = { 2008-10-21 16:02:50 +0900 },
    DOI = { http://doi.ieeecomputersociety.org/10.1109/SAINT.2008.91 },
    HASABSTRACT = { Yes },
    JOURNAL = { Applications and the Internet, IEEE/IPSJ International Symposium on },
    PAGES = { 253-256 },
    PUBLISHER = { IEEE Computer Society },
    TITLE = { Evolutionary Approach to Maxmin-Fair Network-Resource Allocation },
    YEAR = { 2008 },
    1 = { http://doi.ieeecomputersociety.org/10.1109/SAINT.2008.91 },
}