Evaluation of Load Balance Algorithms

The Information technology Infrastructure plays an important role in the success of business applications. However, these applications suffer from performance and availability. In this vain, resource utilization is out of balance. Load balancing is very important approach to minimize the execution time because it has many processes units that are running in the same time. It is important to decompose the tasks among processors to achieve load balance. We distinguish two approaches to solve load balance: static and dynamic. Each approach has many algorithms which are not yet evaluated to understand the advancements as well as weaknesses over each other. The main purpose of this paper is to help in design of new algorithms in future by studying the behavior of various existing algorithms. We are going to evaluate these algorithms based on new parameters such as process migration, overhead, scalability and availability.

[1]  Robert B. Schnabel,et al.  Centralized and Distributed Dynamic Scheduling for Adaptive, Parallel Algorithms ; CU-CS-516-91 , 1991 .

[2]  Sandeep Sharma,et al.  Performance Analysis of Load Balancing Algorithms , 2008 .

[3]  Virginia Mary Lo,et al.  Heuristic Algorithms for Task Assignment in Distributed Systems , 1988, IEEE Trans. Computers.

[4]  Kristian Paul Bubendorfer.  Resource Based Policies for Load Distribution , 1996 .

[5]  Xiao Qin,et al.  Design and analysis of a load balancing strategy in Data Grids , 2007, Future Gener. Comput. Syst..

[6]  Peter Steenkiste,et al.  Automatic generation of parallel programs with dynamic load balancing , 1994, Proceedings of 3rd IEEE International Symposium on High Performance Distributed Computing.

[7]  J. D. Teresco,et al.  New challanges in dynamic load balancing , 2005 .

[8]  Karen D. Devinea,et al.  New Challenges in Dynamic Load Balancing , 2004 .

[9]  Marcin Paprzycki,et al.  Parallel computing works! , 1996, IEEE Parallel & Distributed Technology: Systems & Applications.

[10]  Y. F. Hu,et al.  Load Balancing for Unstructured Mesh Applications , 1999, Scalable Comput. Pract. Exp..

[11]  W. A. Greene,et al.  Dynamic load-balancing via a genetic algorithm , 2001, Proceedings 13th IEEE International Conference on Tools with Artificial Intelligence. ICTAI 2001.

[12]  Ishfaq Ahmad,et al.  A New Approach to Scheduling Parallel Programs Using Task Duplication , 1994, 1994 Internatonal Conference on Parallel Processing Vol. 2.

[13]  Thomas L. Casavant,et al.  A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems , 1988, IEEE Trans. Software Eng..

[14]  Haroon Rashid,et al.  Evaluation of Load Balancing Strategies , 2004 .

[15]  Alistair Moffat,et al.  Load balancing for term-distributed parallel retrieval , 2006, SIGIR.