Title :

Distributed Processor Load Balancing Based on Multi-objective Extremal Optimization

Author(s) :

de Falco, Ivanoe [Auteur]
Laskowski, Eryk [Auteur]
Institue of Computer Science [Pologne]
Olejnik, Richard [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Scafuri, Umberto [Auteur]
Institute of High Performance Computing and Networking [ICAR]
Tarantino, Ernesto [Auteur]
Institute of High Performance Computing and Networking [ICAR]
Tudruj, Marek [Auteur]
Institue of Computer Science [Pologne]

Scientific editor(s) :

in: Montella R.
Ciaramella A.
Fortino G.
Guerrieri A.
Liotta A. (eds)

Book title :

Internet and Distributed Computing Systems

Publisher :

Springer, Cham

Publication date :

2019-11-10

ISBN :

978-3-030-34913-4

English keyword(s) :

Distributed program modelling
Processor load balancing
Multi-objective optimization
Extremal Optimization

HAL domain(s) :

Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC]
Informatique [cs]/Systèmes embarqués

English abstract : [en]

The paper proposes and discusses distributed processor load balancing algorithms which are based on nature inspired approach of multi-objective Extremal Optimization. Extremal Optimization is used for defining task migration ...
Show more >The paper proposes and discusses distributed processor load balancing algorithms which are based on nature inspired approach of multi-objective Extremal Optimization. Extremal Optimization is used for defining task migration aiming at processor load balancing in execution of graph-represented distributed programs. The analysed multi-objective algorithms are based on three or four criteria selected from the following four choices: the balance of computational loads of processors in the system, the minimal total volume of application data transfers between processors, the number of task migrations during program execution and the influence of task migrations on computational load imbalance and the communication volume. The quality of the resulting load balancing is assessed by simulation of the execution of the distributed program macro data flow graphs, including all steps of the load balancing algorithm. It is done following the event-driven model in a simulator of a message passing multiprocessor system. The experimental comparison of the multi-objective load balancing to the single objective algorithms demonstrated the superiority of the multi-objective approach.Show less >

Language :

Anglais

Audience :

Internationale

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL