A Genetic Algorithm Based Dynamic Load Balancing Scheme for Heterogeneous Distributed Systems

Load balancing is a crucial issue in parallel and distributed systems to ensure fast processing and optimum utilization of computing resources. Load balancing strategies try to ensure that every processor in the system does almost the same amount of work at any point of time. This paper investigates dynamic load- balancing algorithm for heterogeneous distributed systems where half of the processors have double the speed of the others. Two job classes are considered for the study, the jobs of first class are dedicated to fast processors. While second job classes are generic in the sense they can be allocated to any processor. The performance of the scheduler has been verified under scalability. Some simulation results are presented to show the effectiveness of genetic algorithms for dynamic load balancing.

[1]  Albert Y. Zomaya,et al.  Observations on Using Genetic Algorithms for Dynamic Load-Balancing , 2001, IEEE Trans. Parallel Distributed Syst..

[2]  Yongbing Zhang,et al.  Comparison of dynamic and static load-balancing strategies in heterogeneous distributed systems , 1997 .

[3]  Bora Uçar,et al.  Task assignment in heterogeneous computing systems , 2006, J. Parallel Distributed Comput..

[4]  Jie Wu.  Distributed System Design , 1998 .

[5]  Éva Tardos,et al.  Algorithm design , 2005 .

[6]  Jie Li,et al.  Load Balancing Problems for Multiclass Jobs in Distributed/Parallel Computer Systems , 1998, IEEE Trans. Computers.

[7]  Albert Y. Zomaya,et al.  Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues , 1999, IEEE Trans. Parallel Distributed Syst..

[8]  Helen D. Karatza,et al.  Load sharing in heterogeneous distributed systems , 2002, Proceedings of the Winter Simulation Conference.

[9]  Yskandar Hamam,et al.  Two phase algorithm for load balancing in heterogeneous distributed systems , 2004, 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings..

[10]  Sivarama P. Dandamudi.  Sensitivity evaluation of dynamic load sharing in distributed systems , 1998, IEEE Concurr..

[11]  Marta Beltrán,et al.  Dealing with Heterogeneity in Load Balancing Algorithms , 2006, 2006 Fifth International Symposium on Parallel and Distributed Computing.

[12]  Debasish Ghose,et al.  Scheduling Divisible Loads in Parallel and Distributed Systems , 1996 .

[13]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[14]  Ali R. Hurson,et al.  Scheduling and Load Balancing in Parallel and Distributed Systems , 1995 .