• 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