Load balancing in distributed applications based on extremal optimization

Authors:
Ivanoe De Falco;Eryk Laskowski;Richard Olejnik;Umberto Scafuri;Ernesto Tarantino;Marek Tudruj
Affiliations:
Institute of High Performance Computing and Networking, CNR, Naples, Italy;Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland;Computer Science Laboratory, University of Science and Technology of Lille, France;Institute of High Performance Computing and Networking, CNR, Naples, Italy;Institute of High Performance Computing and Networking, CNR, Naples, Italy;Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland, Polish-Japanese Institute of Information Technology, Warsaw, Poland
Venue:
EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
Year:
2013

Citing 7
Cited 0

Hierarchical, modular discrete-event modelling in an object-oriented environment

Simulation
CHARM++: a portable concurrent object oriented system based on C++

OOPSLA '93 Proceedings of the eighth annual conference on Object-oriented programming systems, languages, and applications
An Evaluation of a Framework for the Dynamic Load Balancing of Highly Adaptive and Irregular Parallel Applications

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
A New Task Graph Model for Mapping Message Passing Applications

IEEE Transactions on Parallel and Distributed Systems
Extremal optimization approach applied to initial mapping of distributed java programs

EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Extremal optimization applied to task scheduling of distributed Java programs

EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part II
Program Design Environment for Multicore Processor Systems with Program Execution Controlled by Global States Monitoring

ISPDC '11 Proceedings of the 2011 10th International Symposium on Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper shows how to use Extremal Optimization in load balancing of distributed applications executed in clusters of multicore processors interconnected by a message passing network. Composed of iterative optimization phases which improve program task placement on processors, the proposed load balancing method discovers dynamically the candidates for migration with the use of an Extremal Optimization algorithm and a special quality model which takes into account the computation and communication parameters of the constituent parallel tasks. Assessed by experiments with simulated load balancing of distributed program graphs, a comparison of the proposed Extremal Optimization approach against a deterministic approach based on a similar load balancing theoretical model is provided.