Skip to Main content Skip to Navigation
Journal articles

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

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⟩

Share

Metrics

Record views

289