Skip to Main content Skip to Navigation
Journal articles

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 - 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
Document type :
Journal articles
Complete list of metadata
https://hal.inria.fr/hal-01243159
Contributor : Richard Olejnik <>
Submitted on : Monday, December 14, 2015 - 3:44:13 PM
Last modification on : Friday, December 11, 2020 - 6:44:03 PM

Identifiers

Collections

CRISTAL | CRISTAL-EMERAUDE | CNRS | UNIV-LILLE

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

289

 

Contact                    Legal Notice                    Personal Data