Distributed Processor Load Balancing Based on Multi-objective Extremal Optimization - Inria - Institut national de recherche en sciences et technologies du numérique
Chapitre D'ouvrage Année : 2019

Distributed Processor Load Balancing Based on Multi-objective Extremal Optimization

Résumé

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.
Fichier non déposé

Dates et versions

hal-02416798 , version 1 (17-12-2019)

Identifiants

Citer

Ivanoe de Falco, Eryk Laskowski, Richard Olejnik, Umberto Scafuri, Ernesto Tarantino, et al.. Distributed Processor Load Balancing Based on Multi-objective Extremal Optimization. in: Montella R.; Ciaramella A.; Fortino G.; Guerrieri A.; Liotta A. (eds). Internet and Distributed Computing Systems, vol 11874, Springer, Cham, pp.158-168, 2019, Lecture Notes in Computer Science & Also part of the Information Systems and Applications, incl. Internet/Web, and HCI book sub series (LNISA, volume 11874), 978-3-030-34913-4. ⟨10.1007/978-3-030-34914-1_16⟩. ⟨hal-02416798⟩
55 Consultations
0 Téléchargements

Altmetric

Partager

More