Task Scheduling of an Improved Cuckoo Search Algorithm in Cloud Computing

doi:10.23940/ijpe.19.07.p24.19651975

Int J Performability Eng ›› 2019, Vol. 15 ›› Issue (7): 1965-1975.doi: 10.23940/ijpe.19.07.p24.19651975

Previous Articles Next Articles

Task Scheduling of an Improved Cuckoo Search Algorithm in Cloud Computing

Wenli Liu^*, Cuiping Shi, Hongbo Yu, and Hanxiong Fang

Qiqihar University, Qiqihar, 161006, China

Submitted on ;
Contact: * E-mail address: Qqhrlwl1982@sina.com
About author:Wenli Liu is a lecturer at Qiqihar University. She received her master's degree from North University of China. Her research interests include cloud computing and signal and information.Cuiping Shi is an associate professor at Qiqihar University. She received her doctorate degree from Harbin Institute of Technology. Her research interests include cloud computing and signal and information.Hongbo Yu is an associate professor at Qiqihar University. He received his master's degree from Xi'an Polytechnic University. His research interests include cloud computing.Hanxiong Fang is a lecturer at Qiqihar University. She received her master's degree from Qiqihar University. Her research interests include cloud computing.
Supported by:
This work is supported by the National Natural Science Foundation of China Youth Fund (No. 41701479), Heilongjiang Science Foundation Project (No. QC2018045), and Qiqihar University Project (No. 2014K-M31).

Abstract

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.

Key words: swarm intelligence, cuckoo, particle swarm, quantum

Wenli Liu, Cuiping Shi, Hongbo Yu, and Hanxiong Fang. Task Scheduling of an Improved Cuckoo Search Algorithm in Cloud Computing [J]. Int J Performability Eng, 2019, 15(7): 1965-1975.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

[1] 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
[2] M. Masdari, F. Salehi, M. Jalali,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
[3] 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
[4] S. Shahdi-Pashaki, E. Teymourian,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
[5] 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
[6] 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
[7] 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
[8] 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
[9] 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
[10] X. Chen and D. Long, “Task Scheduling of Cloud Computing using Integrated Particle Swarm Algorithm and Ant Colony Algorithm,”Cluster Computing, pp.1-6, 2017
[11] J. P. Zhao, J. Y. Yin, T. B. Jin,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
[12] Y. Wang, D. Qin,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
[13] 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
[14] G. X. Zhang, N. Li,W. D. Jin, “A Novel Quantum Genetic Algorithm and Applocation,” Acta Electronica Sinica, Vol. 32, No. 3, pp. 476-479, 2004
[15] X. S.Yang and S. Deb, “Cuckoo Search via Levy Flights,” inProceedings of World Congress on Nature & Biologically inspired Computing, pp. 210-214, 2009

Task Scheduling of an Improved Cuckoo Search Algorithm in Cloud Computing

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended 0

[1]	Taniya Hasija, K. R. Ramkumar, Bhupendra Singh, Amanpreet Kaur, and Sudesh Kumar Mittal. A Performance Analysis of Root-Converging Methods for Developing Post Quantum Cryptography Algorithms to Mitigate Key-Size-Based Attacks [J]. Int J Performability Eng, 2023, 19(4): 252-262.
[2]	Bhushan Chaudhari. Role of Swarm Intelligence Algorithms on Secured Wireless Network Sensor Environment - A Comprehensive Review [J]. Int J Performability Eng, 2022, 18(2): 92-100.
[3]	D.P. Tripathi, Mahesh Nayak, Rajaboina Manoj, Surarapu Sudheer, and K. Praghash. Fast Computational Efficient Directional Shrinking Search Optimization Algorithm [J]. Int J Performability Eng, 2021, 17(6): 543-551.
[4]	Bouzouada Abdallah, Yssaad Benyssaad, Daoud Mohamed, Bekkouche Benaissa, and Yagoubi Benabdellah. Maintenance Optimization for Complex System using Evolutionary Algorithms under Reliability Constraints within the Context of the Reliability-Centered-Maintenance [J]. Int J Performability Eng, 2021, 17(1): 1-13.
[5]	Kun Li, Liwei Jia, and Xiaoming Shi. IPSOMC: An Improved Particle Swarm Optimization and Membrane Computing based Algorithm for Cloud Computing [J]. Int J Performability Eng, 2021, 17(1): 135-142.
[6]	Hui Li. Prediction of Order Effects for Landing Signal Officer Guidance Decision-Making based on Quantum Interference [J]. Int J Performability Eng, 2020, 16(9): 1383-1392.
[7]	Xiu Kan, Xiafeng Zhang, Le Cao, Dan Yang, and Yixuan Fan. EMG Pattern Recognition based on Particle Swarm Optimization and Recurrent Neural Network [J]. Int J Performability Eng, 2020, 16(9): 1404-1415.
[8]	Shenyi Qian, Yongsheng Shi, Huaiguang Wu, and Songtao Shang. Prediction of Electricity Tariff Recovery Risk based on Hybrid Feature Selection Algorithm [J]. Int J Performability Eng, 2020, 16(6): 846-854.
[9]	Guochao Ding, Haosong Duan, Xi Wang, and Zhen Zhou. Analysis of Extinction Spectrum Apparent Property and Extraction of Specific Wavelength of Milk Fat Particles in Liquid Absorbing Medium [J]. Int J Performability Eng, 2020, 16(3): 430-437.
[10]	Youfen Chen. Improved Particle Swarm Optimization Algorithm for Image Segmentation [J]. Int J Performability Eng, 2020, 16(3): 482-489.
[11]	Hui Li. Probabilistic Dynamic Decision Making based on Bimodal Implicit Information Quantum Model [J]. Int J Performability Eng, 2020, 16(10): 1556-1565.
[12]	Roshan A. Gangurde and Binod Kumar. Next Web Page Prediction using Genetic Algorithm and Feed Forward Association Rule based on Web-Log Features [J]. Int J Performability Eng, 2020, 16(1): 10-18.
[13]	Manu Banga, Abhay Bansal, and Archana Singh. Proposed Hybrid Approach to Predict Software Fault Detection [J]. Int J Performability Eng, 2019, 15(8): 2049-2061.
[14]	Dexin Zhu, Xiaohui Li, Jianan Wu, and Lijun Song. A Quantum Key-based Mobile Security Payment Scheme [J]. Int J Performability Eng, 2019, 15(8): 2165-2172.
[15]	Jianan Wu, Di Zhang, Huan Wang, Dexin Zhu, and Lijun Song. Image Pixel Value Unification Digital Watermarking Embedding Method based on Quantum Key [J]. Int J Performability Eng, 2019, 15(8): 2277-2284.