Analysis of Particle Swarm Optimization and Genetic Algorithm based on Task Scheduling in Cloud Computing Environment

Since the beginning of cloud computing technology, task scheduling problem has never been an easy work. Because of its NP-complete problem nature, a large number of task scheduling techniques have been suggested by different researchers to solve this complicated optimization problem. It is found worth to employ heuristics methods to get optimal or to arrive at near-optimal solutions. In this work, a combination of two heuristics algorithms was proposed: particle swarm optimization (PSO) and genetic algorithm (GA). Firstly, we list pros and cons of each algorithm and express its best interest to maximize the resource utilization. Secondly, we conduct a performance comparison approach based on two most critical objective functions of task scheduling problems which are execution time and computation cost of tasks in cloud computing. Thirdly, we compare our results with other existing heuristics algorithms from the literatures. The experimental results was examined with benchmark functions and results showed that the particle swarm optimization (PSO) performs better than genetic algorithm (GA) but they both present a similarity because of their population based search methods. The results also showed that the proposed hybrid models outperform the standard PSO and reduces dramatically the execution time and lower the processing cost on the computing resources.

[1]  M. Sedighizadeh,et al.  Parameter Optimization for a Pemfc Model With Particle Swarm Optimization , 2011 .

[2]  Cheng-Ming Zou,et al.  A Task Scheduling Algorithm Based on Genetic Algorithm and Ant Colony Optimization in Cloud Computing , 2014, 2014 13th International Symposium on Distributed Computing and Applications to Business, Engineering and Science.

[3]  Hongying Huo,et al.  Improved PSO-based Task Scheduling Algorithm in Cloud Computing , 2012 .

[4]  Roger L. Wainwright,et al.  Dynamic scheduling of computer tasks using genetic algorithms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[5]  P. Raghavendra,et al.  Approximating np-hard problems efficient algorithms and their limits , 2009 .

[6]  M. Peyvandi,et al.  Comparison of Particle Swarm Optimization and the Genetic Algorithm in the Improvement of Power System Stability by an SSSC-based Controller , 2011 .

[7]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[8]  Benting Wan A Hybrid genetic scheduling strategy , 2008 .

[9]  Lisandro Zambenedetti Granville,et al.  Resource management in IaaS cloud platforms made flexible through programmability , 2014, Comput. Networks.

[10]  Narayana Prasad Padhy,et al.  Comparison of Particle Swarm Optimization and Genetic Algorithm for TCSC-based Controller Design , 2007 .

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

[12]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[13]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[14]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[15]  Maryam Lashkari,et al.  EXTENDED PSO ALGORITHM FOR IMPROVEMENT PROBLEMS K-MEANS CLUSTERING ALGORITHM , 2014 .

[16]  Jun Zhang,et al.  Deadline constrained cloud computing resources scheduling for cost optimization based on dynamic objective genetic algorithm , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[17]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[18]  Kalpana Sharma,et al.  A Comparative Study on Dynamic Scheduling of Real-Time Tasks in Multiprocessor System using Genetic Algorithms , 2015 .

[19]  Peter J. Fleming,et al.  The MATLAB genetic algorithm toolbox , 1995 .

[20]  Karl O. Jones COMPARISON OF GENETIC ALGORITHM AND PARTICLE SWARM OPTIMISATION , 2005 .

[21]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[22]  Laurent Lefèvre,et al.  When Clouds become Green: the Green Open Cloud Architecture , 2009, PARCO.

[23]  Bijan Sarkar,et al.  A New Meta-Heuristic PSO Algorithm for Resource Constraint Project Scheduling Problem , 2012, BIC-TA.

[24]  Yang Yang,et al.  A task scheduling algorithm based on QOS and complexity-aware optimization in cloud computing , 2013 .

[25]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

[26]  Bibhudatta Sahoo,et al.  A Genetic Algorithm Based Dynamic Load Balancing Scheme for Heterogeneous Distributed Systems , 2008, PDPTA.

[27]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[28]  Sanjay Agrawal,et al.  QoS Driven Task Scheduling in Cloud Computing , 2013 .