Cloud Computing Task Scheduling based on Improved Bird Swarm Algorithm

doi:10.23940/ijpe.21.01.p8.8594

Int J Performability Eng ›› 2021, Vol. 17 ›› Issue (1): 85-94.doi: 10.23940/ijpe.21.01.p8.8594

• Orginal Article • Previous Articles Next Articles

Cloud Computing Task Scheduling based on Improved Bird Swarm Algorithm

Xiaoxiang Fan^*

Hefei Normal University, Heifei, 230601, China

Submitted on ; Revised on ; Accepted on
Contact: * Corresponding author. E-mail address: ahfanxx@sina.com
About author:
Xiaoxiang Fan is a lecturer at Hefei Normal University. She received her master's degree from Anhui University. Her research interests include game theory and its applications.
Supported by:
the Higher School Natural Science Project of Anhui Province (NoKJ2020A0089), Special Project of Scientific Research Platform of Anhui Province, and Higher School Humanities and Social Sciences Project of Anhui Province (NoSK2020A0110)

Abstract

Abstract:

An improved bird swarm algorithm (IBSA)-based task scheduling strategy was proposed to solve the problem of improved task scheduling and high equipment energy consumption in the cloud computing environment. Bernouilli shift chaotic mapping was used to initialize the population and improve its diversity. Levy flight feature was used to update the individual position to avoid the algorithm falling into local optimization. The bee colony algorithm was used to select the optimal individual for the next iteration. Simulation results showed that the time and energy consumption of the proposed algorithm were optimized under four different tasks. Compared with the ant colony algorithm, particle swarm algorithm, and IBSA, the algorithm presented in this paper has obvious advantages in scheduling effect and can effectively save time and reduce energy consumption.

Key words: cloud computing, bird swarm algorithm, chaotic mapping, levy flight, artificial bee colony

Xiaoxiang Fan. Cloud Computing Task Scheduling based on Improved Bird Swarm Algorithm [J]. Int J Performability Eng, 2021, 17(1): 85-94.

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

References 12.

1.	M. Armbrust, A. Fox, R. Griffith, et al., “A View of Cloud Computing,” Communications of the ACM, Vol. 53, No. 4, pp. 50-58, April 2010
2.	M. Masdari, F. Salehi,M. Jalali, “A Survey of PSO-based Scheduling Algorithms in Cloud Computing,” Journal of Network and Systems Management, Vol. 25, No. 1, pp. 122-158, March 2017
3.	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, February 2018
4.	S. J. Xue, M. Li, X. Xu, et al., “An ACO-LB Algorithm for Task Scheduling in the Cloud Environment,” Journal of Software, Vol. 9, No. 2, pp. 466-473, February 2014
5.	H. J. Yang, “A Job Scheduling Algorithm based on Artificial Bee Colony in Cloud Computing,” Mathematics in Practice and Theory, Vol. 42, No. 10, pp. 115-120, October 2012
6.	J. R.Xu and H. J. Zhu, “Multi-Objective Scheduling Algorithm of DAG Tasks in Cloud Computing,” Application Research of Computers, Vol. 36, No. 1, pp. 31-36, January 2019
7.	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, June 2017
8.	X. Chen, L. Cheng, C. Liu, et al., “A WOA-based Optimization Approach for Task Scheduling in Cloud Computing Systems,” IEEE Systems Journal, Vol. 14, No. 3, pp. 3117-3128, March 2020
9.	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, March 2017
10.	S. A. Rina, “Cloud Computing Resource Scheduling Scheme based on Ant Colony Particle Swarm Optimization Algorithm,” Journal of Jilin University: Science Edition, Vol. 55, No. 6, pp. 1518-1522, June 2017
11.	X. B. Meng, X. Z. Gao, L. Lu, et al., “A New Bio-Inspired Optimisation Algorithm; Bird Swarm Algorithm,” Journal of Experimental and Theoretical Artificial Intelligence, Vol. 28, No. 4, pp. 673-687, April 2016
12.	R. N.Mantegna and H. E. Stanley, “Stochastic Process with Ultraslow Convergence to a Gaussian: The Truncated Levy Flight,” Physical Review Letters, Vol. 73, No. 22, pp. 2946-2949, November 1994

[1]	Archana Sharma and Dharmveer Singh Rajpoot. A DNN Anti-Predatory Algorithm-Based Model to Enhance the Efficiency of Software Effort Estimation [J]. Int J Performability Eng, 2025, 21(1): 10-23.
[2]	Neha Kashyap, Sapna Sinha, and Vineet Kansal. A Hybrid Lightweight Method of ABE with SHA1 Algorithm for Securing the IoT Data on Cloud [J]. Int J Performability Eng, 2024, 20(3): 131-138.
[3]	Jayanthi M and K. Ram Mohan Rao. Efficient Resource Managing and Job Scheduling in a Heterogeneous Kubernetes Cluster for Big Data [J]. Int J Performability Eng, 2024, 20(3): 157-166.
[4]	Vipan and Raj Kumar. Hybrid Fuzzy-Neuro and DNN-Based Framework for VM Allocation and Resource Optimization in Cloud Systems [J]. Int J Performability Eng, 2024, 20(12): 733-740.
[5]	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.
[6]	Priti Kumari and Parmeet Kaur. An Adaptable Approach to Fault Tolerance in Cloud Computing [J]. Int J Performability Eng, 2023, 19(1): 43-54.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

Cloud Computing Task Scheduling based on Improved Bird Swarm Algorithm

PDF

Knowledge

Abstract

Cite this article

share this article

References 12.

Related Articles 15

Recommended 0