DocumentCode
3180711
Title
Comparison of Evolutionary Multi-Objective Optimization Algorithms for the utilization of fairness in network control
Author
Köppen, Mario ; Verschae, Rodrigo ; Yoshida, Kaori ; Tsuru, Masato
Author_Institution
Network Design & Res. Center (NDRC), Kyushu Inst. of Technol., Fukuoka, Japan
fYear
2010
fDate
10-13 Oct. 2010
Firstpage
2647
Lastpage
2655
Abstract
We use design principles of evolutionary multi-objective optimization algorithms to define algorithms capable of approximating maximum sets of relations in general. The specific case of fairness relations is considered here, which play a prominent role in the control of resource sharing in data networks. We study maxmin fairness allocation in networks with linear congestion control. Among various design principles, the concepts behind Strength Pareto Evolutionary Algorithm, and the Multi-Objective Particle Swarm Optimization achieve comparable best performance (with the used parameterization within 10% of the fairness state components for up to 20 objectives).
Keywords
Pareto optimisation; evolutionary computation; linear systems; particle swarm optimisation; telecommunication congestion control; evolutionary multiobjective optimization algorithm; fairness utilization; linear congestion control; multiobjective particle swarm optimization; network control; strength Pareto evolutionary algorithm; Algorithm design and analysis; Lead; Optimization; Pareto dominance; evolutionary computation; fairness; general fairness relation; maxmin fairness; meta-heuristics; multi-objective optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems Man and Cybernetics (SMC), 2010 IEEE International Conference on
Conference_Location
Istanbul
ISSN
1062-922X
Print_ISBN
978-1-4244-6586-6
Type
conf
DOI
10.1109/ICSMC.2010.5641898
Filename
5641898
Link To Document