Distributed Processor Load Balancing Based ...
Type de document :
Partie d'ouvrage
Titre :
Distributed Processor Load Balancing Based on Multi-objective Extremal Optimization
Auteur(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]
Éditeur(s) ou directeur(s) scientifique(s) :
in: Montella R.
Ciaramella A.
Fortino G.
Guerrieri A.
Liotta A. (eds)
Ciaramella A.
Fortino G.
Guerrieri A.
Liotta A. (eds)
Titre de l’ouvrage :
Internet and Distributed Computing Systems
Éditeur :
Springer, Cham
Date de publication :
2019-11-10
ISBN :
978-3-030-34913-4
Mot(s)-clé(s) en anglais :
Distributed program modelling
Processor load balancing
Multi-objective optimization
Extremal Optimization
Processor load balancing
Multi-objective optimization
Extremal Optimization
Discipline(s) HAL :
Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC]
Informatique [cs]/Systèmes embarqués
Informatique [cs]/Systèmes embarqués
Résumé en anglais : [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 ...
Lire la suite >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.Lire moins >
Lire la suite >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.Lire moins >
Langue :
Anglais
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :