Parallel extremal optimization in processor load balancing for distributed applications - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Applied Soft Computing Year : 2016

Parallel extremal optimization in processor load balancing for distributed applications

Abstract

The paper concerns parallel methods for extremal optimization (EO) applied in processor load balancingin execution of distributed programs. In these methods EO algorithms detect an optimized strategy oftasks migration leading to reduction of program execution time. We use an improved EO algorithmwith guided state changes (EO-GS) that provides parallel search for next solution state during solutionimprovement based on some knowledge of the problem. The search is based on two-step stochasticselection using two fitness functions which account for computation and communication assessment ofmigration targets. Based on the improved EO-GS approach we propose and evaluate several versions ofthe parallelization methods of EO algorithms in the context of processor load balancing. Some of them usethe crossover operation known in genetic algorithms. The quality of the proposed algorithms is evaluatedby experiments with simulated load balancing in execution of distributed programs represented as macrodata flow graphs. Load balancing based on so parallelized improved EO provides better convergence ofthe algorithm, smaller number of task migrations to be done and reduced execution time of applications.
No file

Dates and versions

hal-01384618 , version 1 (20-10-2016)

Identifiers

Cite

Ivanoe De Falco, Eryk Laskowski, Richard Olejnik, Umberto Scafuri, Ernesto Tarantino, et al.. Parallel extremal optimization in processor load balancing for distributed applications. Applied Soft Computing, 2016, 46, pp.16. ⟨10.1016/j.asoc.2016.04.033⟩. ⟨hal-01384618⟩
100 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More