Distributed Processor Load Balancing Based ...
Document type :
Partie d'ouvrage: Chapitre
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]
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)
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
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
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 >
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 :
Source :