Parallel Extremal Optimization with Guided State Changes Applied to Load Balancing

Ivanoe De Falco 1 Eryk Laskowski 2 Richard Olejnik 3 Umberto Scafuri 1 Ernesto Tarantino 1 Marek Tudruj 2, 4
1 ICAR-CNR - Istituto di Calcolo e Reti ad Alte Prestazioni [Rende]
2 Institute of Computer Science [Warszawa]
3 CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
4 PJIIT - Polish-Japanese Institute of Information Technology
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.
Keywords : Parallel computing Distributed program Extremal optimization Load balancing
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 : mardi 3 juillet 2018 - 11:48:08

Identifiants

Collections

CRISTAL | CRISTAL-EMERAUDE | INRIA

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

206

Contact


archive-ouverte@inria.fr