Comparison of Evolutionary Multi-Objective Optimization Algorithms for the utilization of fairness in network control

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).

[1]  Koushik Kar,et al.  Lexicographic Max-Min Fair Rate Allocation in Random Access Wireless Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[2]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[3]  Gary B. Lamont,et al.  Applications Of Multi-Objective Evolutionary Algorithms , 2004 .

[4]  Jean-Yves Le Boudec,et al.  Rate adaptation, Congestion Control and Fairness: A Tutorial , 2000 .

[5]  Yuji Oie,et al.  Fairness-Based Global Optimization of User-Centric Networks , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[6]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[7]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[8]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[9]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[12]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[13]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[14]  Jeffrey M. Jaffe,et al.  Bottleneck Flow Control , 1981, IEEE Trans. Commun..

[15]  Yuji Oie,et al.  Evolutionary Approach to Maxmin-Fair Network-Resource Allocation , 2008, 2008 International Symposium on Applications and the Internet.

[16]  D. K. Subramanian,et al.  Fairness in processor scheduling in time sharing systems , 1991, OPSR.