A load balancing approach based on a genetic machine learning algorithm

Cluster configurations are a cost effective scenarios which are becoming common options to enhance several classes of applications in many organizations. In this article, we present a research work to enhance the load balancing, on dedicated and non-dedicated cluster configurations, based on a genetic machine learning algorithm. Our approach is characterized by an on time assignment scheme using a classifier system. Classifier systems are learning machine algorithms, based on high adaptable genetic algorithms. We developed a software package which was designed to test the proposed scheme in a master-slave Cow (cluster of workstation) and Now (network of workstation) environment. Experimental results, from two different operating systems, indicate the enhanced capability of our load balancing approach to adapt in cluster configurations.

[1]  Alba Cristina Magalhaes Alves de Melo,et al.  Using a classifier system to improve dynamic load balancing , 2001, Proceedings International Conference on Parallel Processing Workshops.

[2]  D. E. Goldberg,et al.  Genetic Algorithm in Search , 1989 .

[3]  John H. Holland,et al.  Genetic Algorithms and Adaptation , 1984 .

[4]  S. Zhou,et al.  A Trace-Driven Simulation Study of Dynamic Load Balancing , 1987, IEEE Trans. Software Eng..

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

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

[7]  Barton P. Miller,et al.  Process migration in DEMOS/MP , 1983, SOSP '83.

[8]  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.

[9]  Mario A. R. Dantas,et al.  An enhanced scheduling approach in a distributed parallel environment using mobile agents , 2002, Proceedings 16th Annual International Symposium on High Performance Computing Systems and Applications.

[10]  Mario A. R. Dantas,et al.  The ATHA Environment: Experience with a User Friendly Environment for Opportunistic Computing , 2004, HPCS.

[11]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[12]  Thomas Naughton,et al.  Open Source Cluster Application Resources (OSCAR) : design, implementation and interest for the (computer) scientific community. , 2003 .

[13]  Mario A. R. Dantas,et al.  Efficient scheduling of MPI applications on networks of workstations , 1998, Future Gener. Comput. Syst..

[14]  Wensong Zhang,et al.  Linux Virtual Server for Scalable Network Services , 2000 .

[15]  L Nelson Michael,et al.  A Comparison of Queueing, Cluster and Distributed Computing Systems , 1994 .

[16]  Yung-Terng Wang,et al.  Load Sharing in Distributed Systems , 1985, IEEE Transactions on Computers.