Parallel Extremal Optimization with Guided State Changes Applied to Load Balancing

Abstract : The paper concerns parallel methods for Extremal Optimization (EO) applied for processor load balancing for distributed programs. In these methods the EO approach is used which is parallelized and extended by a guided search of next solution state. EO detects the best strategy of tasks migration leading to a reduction in program execution time. We assume a parallel improvement of the EO algorithm with guided state changes which provides a parallel search for a solution based on two step stochastic selection during the solution improvement based on two fitness functions. The load balancing improvements based on EO aim at better convergence of the algorithm and better quality of program execution in terms of the execution time. The proposed load balancing algorithm is evaluated by experiments with simulated parallelized load balancing of distributed program graphs.
Type de document :
Article dans une revue
Lecture notes in computer science, springer, 2015, Applications of Evolutionary Computation, 9028, pp.79-90. 〈10.1007/978-3-319-16549-3_7〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01243159
Contributeur : Richard Olejnik <>
Soumis le : lundi 14 décembre 2015 - 15:44:13
Dernière modification le : jeudi 11 janvier 2018 - 06:27:22

Identifiants

Citation

Ivanoe De Falco, Eryk Laskowski, Richard Olejnik, Umberto Scafuri, Ernesto Tarantino, et al.. Parallel Extremal Optimization with Guided State Changes Applied to Load Balancing. Lecture notes in computer science, springer, 2015, Applications of Evolutionary Computation, 9028, pp.79-90. 〈10.1007/978-3-319-16549-3_7〉. 〈hal-01243159〉

Partager

Métriques

Consultations de la notice

156