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
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;
Conference_Titel :
Systems Man and Cybernetics (SMC), 2010 IEEE International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-6586-6
DOI :
10.1109/ICSMC.2010.5641898