# Task Scheduling of an Improved Cuckoo Search Algorithm in Cloud Computing
##### Volume 15, Number 7, July 2019, pp. 1965-1975 DOI: 10.23940/ijpe.19.07.p24.19651975
## Wenli Liu, Cuiping Shi, Hongbo Yu, and Hanxiong Fang
Qiqihar University, Qiqihar, 161006, China
(Submitted on March 18, 2019; Revised on May 15, 2019; Accepted on June 15, 2019)
## Abstract:
In view of the low efficiency of task scheduling in cloud computing, this paper introduces the cuckoo algorithm to optimize task scheduling. Firstly, the cloud computing task scheduling model is established. Secondly, the particle swarm algorithm and quantum algorithm are introduced for the short search ability of the cuckoo algorithm and the low precision of optimization. The cuckoo is fixed as a "particle" in the search direction in three-dimensional space, so that it cannot be randomly offset. Through the binary algorithm, the particle can be made faster by having the Levy flight randomly generate the step size. The optimal solution direction moves, which speeds up the convergence speed of the algorithm and avoids the blindness in the search process. By using four classical benchmark functions, the simulation results show that the improved algorithm has better performance and improves the efficiency of task scheduling and scheduling under cloud computing.
**References: 15**
- M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, et al., “A View of Cloud Computing,”
*Communications of the ACM*, Vol. 53, No. 4, pp. 50-58, 2010
- M. Masdari, F. Salehi, M. Jalali, and M. Bidaki, “A Survey of PSO-based Scheduling Algorithms in Cloud Computing,”
*Journal of Network and Systems Management*, Vol. 25, No. 1, pp. 122-158, 2017
- N. Kumar and P. Patel, “Resource Management using ANN-PSO Techniques in Cloud Environment,” in
*Proceedings of the 2016 International Congresson Information and Communication Technology*, pp. 419-428, 2016
- S. Shahdi-Pashaki, E. Teymourian, and R. Tavakkoli-Moghaddam, “New Approach based on Group Technology for the Consolidation Problem in Cloud Computing-Mathematical Model and Genetic Algorithm,”
*Computational and Applied Mathematics*, Vol. 37, No. 1, pp. 693-718, 2018
- H. Aziza and S. Krichen, “Bi-Objective Decision Support System for Task-Scheduling based on Genetic Algorithm in Cloud Computing,”
*Computing*, Vol. 100, No. 2, pp. 65-91, 2018
- A. Ragmani, A. E. Omri, N. Abghour, K. Moussaid, and M. Rida, “A Performed Load Balancing Algorithm for Public Cloud Computing using Ant Colony Optimization,” in
* Proceedings of **2016 2nd International Conference on Cloud Computing Technologies and Applications*,* *pp. 221-228, 2016
- V. S. Kushwah and S. K. Goyal, “A Basic Simulation of ACO Algorithm under Cloud Computing for Fault Tolerant,”
* *in *Proceedings of the International Conference on Data Engineering and Communication Technology*, Vol. 468, No. 46, pp. 465-472, 2017
- H. J. Yang, “A Job Scheduling Algorithm based on Artificial Bee Colony in Cloud Computing,”
*Mathematics in Practice and Theory*, Vol. 24, No. 10, pp. 115-120, 2012
- W. J. Huang and F. Guo, “Multi-Objective Task Scheduling based on Fireworks Algorithm in Cloud Computing,”
*Application Research of Computers*, Vol. 34, No. 6, pp. 1718-1720, 2017
- X. Chen and D. Long, “Task Scheduling of Cloud Computing using Integrated Particle Swarm Algorithm and Ant Colony Algorithm,”
*C**luster Computing*, pp.1-6, 2017
- J. P. Zhao, J. Y. Yin, T. B. Jin, and W. N. Zeng, “Application of Genetic Ant Colony Algorithm in Cloud Computing Resource Scheduling,”
*Computer Engineering and Design*, Vol. 38, No. 3, pp. 693-697, 2017
- Y. Wang, D. Qin, and J. Liu, “User Utility Optimization of Cloud Computing Resource Scheduling Algorithm based on Production Function,”
*Application Research of Computers*, Vol. 34, No. 2, pp. 397-400, 2017
- L. Cheng and S. Koutolas, “Efficient Skew Handling for Outer Joins in a Cloud Computing Environment,”
*IEEE Transactions on Cloud Computing*, Vol. 6, No. 2, pp. 558-571, 2018
- G. X. Zhang, N. Li, and W. D. Jin, “A Novel Quantum Genetic Algorithm and Applocation,”
*Acta Electronica Sinica*, Vol. 32, No. 3, pp. 476-479, 2004
- X. S. Yang and S. Deb, “Cuckoo Search via Levy Flights,”
* *in* Proceedings of World Congress on **Nature & Biologically inspired Computing*, pp. 210-214, 2009
Please note : You will need Adobe Acrobat viewer to view the full articles. |