Hybrid Genetic Algorithm for Cloud Computing Applications

In the cloud computing system, the schedule of computing resources is a critical portion of cloud computing study. An effective load balancing strategy is able to markedly improve the task throughput of cloud computing. Virtual machines are selected as a fundamental processing unit of cloud computing. The resources in cloud computing will increase sharply and vary dynamically due to the utilization of virtualization technology. Therefore, implementation of load balancing in cloud computing has become complicated and it is difficult to achieve. Multi-agent genetic algorithm (MAGA) is a hybrid algorithm of GA, whose performance is far superior to that of the traditional GA. This paper demonstrates the advantage of MAGA over traditional GA, and then exploits multi-agent genetic algorithms to solve the load balancing problem in cloud computing, by designing a load balancing model on the basis of virtualization resource management. Finally, by comparing MAGA with Minimum strategy, the experiment results prove that MAGA is able to achieve better performance of load balancing.

[1]  J. David Schaffer,et al.  Representation and Hidden Bias: Gray vs. Binary Coding for Genetic Algorithms , 1988, ML.

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Jianhua Gu,et al.  A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment , 2010, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming.

[4]  Gh. Alizadeh,et al.  Serial configuration of genetic algorithm and particle swarm optimization to increase the convergence speed and accuracy , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[5]  Xuejie Zhang,et al.  An approach for cloud resource scheduling based on Parallel Genetic Algorithm , 2011, 2011 3rd International Conference on Computer Research and Development.

[6]  Guo Lei Research and improvement of Min-Min scheduling algorithm , 2010 .

[7]  Manoj Kumar Mishra,et al.  An analysis of various job scheduling strategies in grid computing , 2010, 2010 2nd International Conference on Signal Processing Systems.

[8]  Qiang Zhang,et al.  The Characteristics of Cloud Computing , 2010, 2010 39th International Conference on Parallel Processing Workshops.

[9]  Wang Nian-ping,et al.  Further study of l-omni-direction permutation on Zn , 2010 .

[10]  S. Shirero,et al.  On the schedulability conditions on partial time slots , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[11]  Guan Yu Parallel Genetic Algorithms with Schema Migration , 2003 .

[12]  Kalyanmoy Deb,et al.  Self-Adaptive Genetic Algorithms with Simulated Binary Crossover , 2001, Evolutionary Computation.