Scheduling Algorithm for a Task under Cloud Computing

doi:10.23940/ijpe.19.08.p7.20812090

Int J Performability Eng ›› 2019, Vol. 15 ›› Issue (8): 2081-2090.doi: 10.23940/ijpe.19.08.p7.20812090

Previous Articles Next Articles

Scheduling Algorithm for a Task under Cloud Computing

Yan Li^a,* and Yao Yao^b

a Henan Technical College of Construction, Zhengzhou, 450064, China
b Zhengzhou Institute of Technology, Zhengzhou, 450044, China

Submitted on ;
Contact: * E-mail address: lalei1984@aliyun.com
About author:Li Yan is currently a lecturer in the Department of Construction Information Engineering at Henan Technical College of Construction. She received her master's degree in computer software and theory from the Department of Information Engineering at Zhengzhou University in 2008. Her research interests include cloud computing and data mining. Yao Yao is currently an associate professor in the School of Information Engineering at Zhengzhou Institute of Technology. She received her master's degree in computer applications from the Department of Information Engineering at the University of Zhengzhou in 2008. Her research interests include high-performance computing and web mining.
Supported by:
This work is supported by the Henan Higher Education School Young Backbone Teacher Training Program (No. 2016ggjs-201).

Abstract

Abstract: Aiming at the problem of low efficiency of task scheduling in cloud computing, this paper first analyzes the task of cloud computing task scheduling. Secondly, the pheromone setting quality function of the ant colony algorithm and the empirical feedback factor of selection probability are improved. The new method is adopted for the colonial calculation method and boundary value processing in the imperial competition algorithm. Finally, the two algorithms are merged to obtain a cloud computing task scheduling algorithm based on the ant colony algorithm-empire competition algorithm. In the simulation experiment, the algorithm demonstrates certain advantages in terms of task execution time, execution cost, and load rate.

Key words: cloud computing, task scheduling, ant colony algorithm, imperialist competitive algorithm

Yan Li and Yao Yao. Scheduling Algorithm for a Task under Cloud Computing [J]. Int J Performability Eng, 2019, 15(8): 2081-2090.

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,” inProceedings of the 2016 International Congress on Information and Communication Technology, pp. 419-428, AISC439, Springer, Singapore, 2016
[4] 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
[5] A. Ragmani, A. E. Omri, N. Abghour, K. Moussaid,M. Rida, “A Performed Load Balancing Algorithm for Public Cloud Computing using Ant Colony Optimization,” Recent Patents on Computer Science, Vol. 11, No. 3, pp. 221-228, 2018
[6] S. Shahdi-Pashaki, E. Trymourin,R. Tavakkolmoghaddam, “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
[7] D. Kéo, A. Subasi,J. Kevric, “Cloud Computing-based Parallel Genetic Algorithm for Gene Selection in Cancer Classification,” Neural Computing and Applications, Vol. 30, No. 5, pp. 1601-1610, 2018
[8] F. Ebadifard and S. M. Babamir, “A PSO-based Task Scheduling Algorithm Improved using a Load-Balancing Technique for the Cloud Computing Environment,” Concurrency and Computation: Practice and Experience, Vol. 30, No. 12, pp. e4368, 2018
[9] S. Yin, P. Ke, and L. Tao, “An Improved Genetic Algorithm for Task Scheduling in Cloud Computing,” in Proceedings of 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 526-530, 2018
[10] T. T. Huang, “An Improved Simulated Annealing Genetic Algorithm for Workflow Scheduling in Cloud Platform,” Microelectronics and Computer, Vol. 33, No. 1, pp. 42-46, 2016
[11] J. Y. Wang, “Task Scheduling Method based on Probability Adaptive Ant Colony Optimization in Cloud Computing,” Journal of Zhengzhou University (Engineering Science), Vol. 38, No. 4, pp. 51-56, 2017
[12] L. Y. Sun, M. Leng,P. Zhu, “Load Balancing Task Scheduling Algorithm based on Tabu Search in Cloud Computing,” Mini-Micro Systems, Vol. 36, No. 9, pp. 1948-1951, 2015
[13] J. W. Ge, Q. Guo,Y. Q. Fang, “A Multi-Objective Optimization Algorithm for Cloud Computing Task Scheduling based on Improved Ant Colony Algorithm,” Microelectronics and Computer, Vol. 36, No. 9, pp. 1948-1952, 2015
[14] J. Wang and S. P. Wang, “Cloud Computing Task Trade-off Scheduling Introduced in QoS Overhead Fitness Computing,” Bulletin of Science and Technology, Vol. 31, No. 6, pp. 154-156, 2015
[15] 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. 1717-1720, 2017
[16] L. Cheng, I. Tachmazidis, S. Kotoulas,G. Antoniou, “Design and Evaluation of Small-Large Outer Joins in Cloud Computing Environments,”Journal of Parallel and Distributed Computing, No. 110, pp. 2-15, 2017
[17] H. J. Su, “Research on Cloud Computing Task Scheduling Strategy based on Particle Swarm Optimization and Imperial Competition Hybrid Algorithm,” China Guang xi Nornal University, Gui Lin, pp. 17-18, 2017

Scheduling Algorithm for a Task under Cloud Computing

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended 0

[1]	Sushant Jhingran, Mayank Kumar Goyal, and Nitin Rakesh. DQLC: A Novel Algorithm to Enhance Performance of Applications in Cloud Environment [J]. Int J Performability Eng, 2023, 19(12): 771-778.
[2]	Priti Kumari and Parmeet Kaur. An Adaptable Approach to Fault Tolerance in Cloud Computing [J]. Int J Performability Eng, 2023, 19(1): 43-54.
[3]	Divya Singhal, Laxmi Ahuja, and Ashish Seth. An Insight into Combating Security Attacks for Smart Grid [J]. Int J Performability Eng, 2022, 18(7): 512-520.
[4]	Sukruta Pardeshi, chetana Khairnar, and Khalid Alfatmi. Analysis of Data Handling Challenges in Edge Computing [J]. Int J Performability Eng, 2022, 18(3): 176-187.
[5]	Sanjay Razdan, Himanshu Gupta, and Ashish Seth. A Multi-Layer Feed Forward Network Intrusion Detection System using Individual Component Optimization Methodology for Cloud Computing [J]. Int J Performability Eng, 2022, 18(11): 781-790.
[6]	Gayathri D and S.P. Shantharajah. A Survey on Fusion of Internet of Things and Cloud Computing [J]. Int J Performability Eng, 2021, 17(11): 946-954.
[7]	D. Sakthivel and B. Radha. Adaptive Model to Detect Anomaly and Real-Time Attacks in Cloud Environment Using Data Mining Algorithm [J]. Int J Performability Eng, 2021, 17(10): 889-899.
[8]	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.
[9]	Xiaoxiang Fan. Cloud Computing Task Scheduling based on Improved Bird Swarm Algorithm [J]. Int J Performability Eng, 2021, 17(1): 85-94.
[10]	Priti Kumari and Parmeet Kaur. Connected Data Set-based Virtual Machine Replication in Cloud Computing [J]. Int J Performability Eng, 2020, 16(9): 1351-1361.
[11]	Shujun Pei, Qinggen Zhang, and Xuehui Cheng. Workflow Scheduling using Graph Segmentation and Reinforcement Learning [J]. Int J Performability Eng, 2020, 16(8): 1262-1270.
[12]	Yuan Liang, Hongfang Cheng, and Wangshun Chen. Building Energy Consumption Data Index Method in Cloud Computing Environment [J]. Int J Performability Eng, 2020, 16(5): 747-756.
[13]	Xuan Chen, Zhengjiang Song, Hongfeng Zheng, and Zhiping Wan. Task Scheduling based on Fruit Fly Optimization Algorithm in Mobile Cloud Computing [J]. Int J Performability Eng, 2020, 16(4): 618-628.
[14]	Yuting Zheng, Dongcheng Li, Liyu Wang, Man Zhao, and Wen Ying. Robustness of the Planning Algorithm for Ocean Observation Tasks [J]. Int J Performability Eng, 2020, 16(4): 629-638.
[15]	Yong Cui, Liang Zhu, Zengyu Cai, and Ying Hu. An Adaptive Traffic-Aware Migration Algorithm Selection Framework in Live Migration of Multiple Virtual Machines [J]. Int J Performability Eng, 2020, 16(2): 314-324.