Title: A survey of load balancing in distributed systems

Authors: Abderraziq Semmoud; Mourad Hakem; Badr Benmammar

Addresses: LTT Laboratory, University of Tlemcen, Algeria ' DISC Laboratory, Femto-ST Institute, UMR CNRS, Université de Franche-Comté, France ' LTT Laboratory, University of Tlemcen, Algeria

Abstract: With the technological progress, distributed systems are widely used for parallel processing of computationally intensive applications with heterogeneous computing needs. Such environments require effective load balancing (LB) strategies that consider both algorithmic and architectural constraints. Indeed, the efficient load balancing of applications is crucial in order to reach high performance in parallel and distributed systems. By and large, the objective of load balancing is to find a judicious and suitable workload distribution in order to reduce as much as possible the load difference between the computational resources of the network. The proposed work presents a rigorous survey of the relevant existing load balancing techniques in several types of distributed systems. A detailed classification, the strengths and weaknesses of these techniques have been investigated according to the general characteristics of the underlying systems. We also present the main issues and features of fault tolerance and reliability for load balancing in distributed systems.

Keywords: load balancing; distributed systems; cloud computing; grid computing; wireless sensor networks; dependability.

DOI: 10.1504/IJHPCN.2019.106124

International Journal of High Performance Computing and Networking, 2019 Vol.15 No.3/4, pp.233 - 248

Received: 18 Jun 2019
Accepted: 26 Oct 2019

Published online: 30 Mar 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article