Comparison of Load Balancing Algorithms in a Grid

The ever changing demands on the computational resources have generated the need for solutions that are more flexible. Using a “bigger box” that has more and faster processors and permanent storage or more random access memory (RAM) is not a viable solution as the system usage patterns vary. A grid based distributed system can solve this problem by allowing multiple independent jobs to run over a network of heterogeneous computing nodes. Keeping the workload represented by these jobs balanced over the network of computers requires network-aware load balancing algorithms that are dynamic and quick. The objective of this paper work is to review the different load balancing algorithms for the grid, identify the comparison metrics for the load balancing algorithms and to carry out comparison between these algorithms based on these identified metrics.

[1]  Jong Kim,et al.  Dynamic load distribution on a mesh with a single bus , 1997, Proceedings 1997 International Conference on Parallel and Distributed Systems.

[2]  Bharadwaj Veeravalli,et al.  On the Design of Adaptive and Decentralized Load Balancing Algorithms with Load Estimation for Computational Grid Environments , 2007, IEEE Transactions on Parallel and Distributed Systems.

[3]  Abdul Karim Abed,et al.  Competition-based load balancing for distributed systems , 2006, 2006 International Symposium on Computer Networks.

[4]  D.S. Acker,et al.  A dynamic load dispersion algorithm for load-balancing in a heterogeneous grid system , 2007, 2007 IEEE Sarnoff Symposium.

[5]  A. Vinaya Babu,et al.  Correlating Scheduling and Load balancing to achieve optimal performance from a cluster , 2009, 2009 IEEE International Advance Computing Conference.

[6]  A. Chhabra,et al.  Qualitative Parametric Comparison of Load Balancing Algorithms in Distributed Computing Environment , 2006, 2006 International Conference on Advanced Computing and Communications.

[7]  Kai Lu,et al.  An efficient load balancing algorithm for heterogeneous grid systems considering desirability of grid sites , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[8]  Seyed Hossein Hosseini,et al.  A methodology for evaluating load balancing algorithms , 1993, [1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing.