¹Sarvajanik College of Engineering and Technology, Department of Computer Engineering, Surat, India
²S. V. National Institute of Technology, Department of Computer Engineering, Surat, India

---

Abstract—Dynamic load balancing is essential for improving the overall utilization of resources and in turn to improve the system performance. In this paper, we propose a novel hybrid dynamic load balancing algorithm. We discuss our efforts on empirical evaluation of the same and justify its effectiveness in a typical distributed setup. Addressing the key issues in the design of such an algorithm, we also propose two new algorithms for supernode selection in a cluster. Further, we analyze the performance of algorithm under different cluster configurations, different load scenarios, and different network topologies. Our experimental results show that the hybrid algorithm potentially outperforms the classical centralized and decentralized approaches for the design of a load balancing algorithm.

Index Terms—dynamic load balancing, distributed system, cluster, cluster head

[PDF]

Cite: Mayuri A. Mehta, Devesh C. Jinwala, "A Hybrid Dynamic Load Balancing Algorithm for Distributed Systems," Journal of Computers vol. 9, no. 8, pp. 1825-1833, 2014.