Skip to Main content Skip to Navigation
Book sections

Distributed Processor Load Balancing Based on Multi-objective Extremal Optimization

Abstract : 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.
Complete list of metadata

https://hal.inria.fr/hal-02416798
Contributor : Richard Olejnik <>
Submitted on : Tuesday, December 17, 2019 - 7:51:29 PM
Last modification on : Friday, December 11, 2020 - 6:44:05 PM

Identifiers

Citation

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⟩

Share

Metrics

Record views

72