ACO-SOS-based Task Scheduling in Cloud Computing

doi:10.23940/ijpe.19.09.p27.2534-2543

Abstract

Abstract: In order to improve the low task scheduling efficiency of the traditional ant colony algorithm in cloud computing, this paper introduces the symbiotic algorithm into the ant colony algorithm. Firstly, the ant colony algorithm is broken down into two subgroups, and the symbiosis, cohabitation, and parasite mechanisms in the symbiotic algorithm are used to prevent the algorithm from getting into a local optimum and speed it up to obtain the optimal solution. As a result, the cloud computing scheduling simulation results show that the ant colony algorithm-symbiotic algorithm has good performance in terms of virtual machine load balancing, task completion time, and task completion cost, proving that the proposed algorithm can effectively improve the efficiency of cloud computing task scheduling.

Key words: cloud computing, ant colony algorithm, symbiotic algorithm

Yuxia Li. ACO-SOS-based Task Scheduling in Cloud Computing [J]. Int J Performability Eng, 2019, 15(9): 2534-2543.

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

References

1. J. J.Durillo and R. Prodan, “Multi-Objective Workflow Scheduling in Amazon EC2,” Cluster Computimng, Vol. 17, No. 2, pp. 169-189, 2014
2. Z. Zhou, Z. L. Lan, W. Tang,N. Desai, “Reducing Energy Costs for IBM Biue Gene/P via Power-Aware Job Scheduling,” inProceedings of Workshop on Job Scheduling Strategies for Parallel Processing, pp. 96-115, Springer, Berlin, Heidelberg, 2013
3. M. Vouk, S. Averitt, M. Bugaev, A. Kurth, A. Peeler, H. Shaffer, et al.,“Powered by VCL-Using Virtual Computing Laboratory Technology to Power Cloud Computing,” inProceedings of the 2nd International Conference on Virtual Comnputing, pp. 15-16, 2008
4. D. Wang, J. Chen,W. Zhao, “A Task Scheduling Algorithm for Hadoop Platform,” Journal of Computers, Vol. 8, No. 4, pp. 929-225, 2013
5. X. X.Wang and X. Y. Liu, “Clouding Computing Resource Scheduling based on Double Fitness Dynamic Genetic Algorithm,” Computer Engineering and Design, Vol. 39, No. 5, pp. 1372-1376, 2018
6. Z. Y.Xu and K. C. Zheng, “Clustering Ensemble Algorithms based on Improved Genetic Algorithm in Cloud Computing,” Journal of Computer Applications, Vol. 38, No. 2, pp. 458-463, 2018
7. J. Jia and D. J. Mu, “Low-Energy-Orientated Resource Scheduling in Cloud Computing by Particle Swarm Optimization,” Journal of Northwestern Polytechnical University, Vol. 36, No. 2, pp. 339-343, 2018
8. P. A. Sun, “On Cloud Computing Resource Allocation based on Particle Swarm Optimization Algorithm,” Journal of Southwest China Normal University (Natural Science), Vol. 43, No. 1, pp. 70-74, 2018
9. X. Chen and D. Long, “Task Scheduling of Cloud Computing using Integrated Particle Swarm Algorithm and Ant Colony Algorithm,”Cluster Computing, pp. 1-9, 2017
10. J. P. Zhao, J. Y. Yin,T. B. Jin, “Application of Genetic Ant Colony Algorithm in Cloud Computing Resource Scheduling,” Computer Engineering and Design, Vol. 38, No. 3, pp. 693-697, 2017
11. Y. Mao, J. Oak, A. Pompili, D. Beer, T. Han, and P. Z. Hu, “Draps: Dynamic and Resource-Aware Placement Scheme for Docker Containers in a Heterogeneous Cluster,” in Proceedings of 2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC), pp. 1-8, 2017
12. L. Cheng, I. Tachmazidis, S. Kotouals,G. Antoniou, “Design and Evaluation of Small-Large Outer Joins in Cloud Computing Environments,” Journal of Parallel and Distributed Computing, Vol. 110, pp. 2-15, December 2017
13. W. Yong, “Cloud Computing Task Scheduling based on Improved Ant Colony Algorithm,” Fire Control and Command Control, Vol. 42, No. 5, pp. 130-133, 2017
14. 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

[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.