An IFWA-BSA Based Approach for Task Scheduling in Cloud Computing
Keywords:Task scheduling model, cloud computing, chaotic inverse learning
Establishing an efficient cloud computing task scheduling model is the object of many scholars’ research. In view of the low scheduling efficiency in cloud computing task scheduling, we propose a cloud computing task scheduling algorithm based on the fusion of the Fireworks Algorithm and Bird Swarm Algorithm (IFWA-BSA). Firstly, we describe the cloud computing task scheduling model based on time and cost constraint functions, secondly, we use chaotic backward learning and Coasean distribution for optimization in FWA initialization; we set thresholds for the radius of core fireworks and non-core fireworks for optimization; we filter the IFWA individuals after each iteration by BSA algorithm, and finally, we use the IFWA-BSA algorithm is used in cloud computing task scheduling model to solve the optimal solution. In the simulation experiments, IFWA-BSA has obvious advantages over ACO, PSO and FWA in the comparison of execution time and consumption cost indexes, which reduces the scheduling time and cost of cloud computing.
L. Wang, G. V. Laszewski, A. Younge, X. He, M. Kunze, J. Tao and C. Fu, ‘Cloud computing: a perspective study’, New generation computing, Vol. 28, No. 2, pp. 137–146, Jun, 2010.
S. Marston, Z. Li, S. Bandyopadhyay, J.zhang and A.ghalsasi, ‘Cloud computing-The business perspective’, Decision support systems, Vol. 51, No. 1, pp. 176–189. April. 2011.
N. G. Hall, ‘Scheduling problems with generalized due dates’, IIE transactions, Vol. 18, No. 2, pp. 220–222. Feb, 1986.
Z. H. Zhan, X. F. Liu, Y. J. Gong Y J, J. Zhang, H. S-H. Chung and Y. Li, ‘Cloud computing resource scheduling and a survey of its evolutionary approaches’, ACM Computing Surveys, Vol. 47, No. 4, pp. 1–33, Jul, 2015.
J. Gu, J. Hu, T. Zhao and G. Sun, ‘A new resource scheduling strategy based on genetic algorithm in cloud computing environment’, Journal of computers, Vol. 7, No. 1, pp. 42–52. Jan, 2012.
J. Soares, T. Sousa, H. Morais, Z. Vale, B. Canizes and A. Silva, ‘Application-Specific Modified Particle Swarm Optimization for energy resource scheduling considering vehicle-to-grid’, Applied Soft Computing, Vol. 13, No. 11, pp. 4264–4280, Nov, 2013.
Q. Yu, L. Chen, B. Li, ‘Ant colony optimization applied to web service compositions in cloud computing’, Computers & Electrical Engineering, vol. 41, pp. 18–27. Jan, 2015.
C. Fang, L. Wang L, ‘An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem’, Computers & Operations Research, Vol. 39, No. 5, pp. 890–901. May, 2012.
R. Valarmathi, T. Sheela, ‘Ranging and tuning based particle swarm optimization with bat algorithm for task scheduling in cloud computing’, Cluster Computing, Vol. 22, No. 5, pp. 11975–11988. Dec, 2019.
V. Seethalakshmi, V. Govindasamy, V. Akila, ‘Hybrid gradient descent spider monkey optimization (HGDSMO) algorithm for efficient resource scheduling for big data processing in heterogenous environment’, Journal of Big Data, Vol. 7, No. 1, pp. 1–25. Jul, 2020.
Y. Tan, Y. Zhu, ‘Fireworks algorithm for optimization’, In International conference in swarm intelligence. Springer, Berlin, Heidelberg, 2010: 355–364.
N. Chaurasia, M. Kumar, R. Chaudhry and O. P. Verma, ‘Comprehensive survey on energy-aware server consolidation techniques in cloud computing’, The Journal of Supercomputing, Vol. 77, No. 10, pp. 11682–11737, Mar, 2021.
Y. Gao, H. Guan, Z. Qi, Y. Hou and L. Liu, ‘A multi-objective ant colony system algorithm for virtual machine placement in cloud computing’, Journal of computer and system sciences, 2013, Vol. 79, No. 8, pp. 1230–1242, Dec, 2013.
R. Zolfaghari, A. Sahafi, A. M. Rahmani, and R. Rezaei, ‘An energy-aware virtual machines consolidation method for cloud computing: Simulation and verification’, Software: Practice and Experience, Vol. 52, No. 1, pp. 194–235. Jun, 2022.
H. Duan, C. Chen, G. Min and Y. Wu, ‘Energy-aware scheduling of virtual machines in heterogeneous cloud computing systems’, Future Generation Computer Systems, Vol. 74, pp. 142–150. Sep, 2017.
S. U. R. Malik, H. Akram, S. S. Gill, H. Pervaiz and H. Malik, ‘EFFORT: Energy efficient framework for offload communication in mobile cloud computing’, Software: Practice and Experience, Vol. 51, No. 9, pp. 1896–1909. Apr, 2021.
R. Deng, R. Lu, C. Lai, T. H. Luan and H. Liang, ‘Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption’, IEEE Internet of Things Journal, Vol. 3, No. 6, pp. 1171–1181. Dec, 2016.
J. K. Jeevitha, G. Athisha, ‘A novel scheduling approach to improve the energy efficiency in cloud computing data centers’, Journal of Ambient Intelligence and Humanized Computing, Vol. 12, No. 6, pp. 6639–6649. Jul, 2021.
R. C. Lee, A. Y. Zomaya, ‘Energy efficient utilization of resources in cloud computing systems’, The Journal of Supercomputing, Vol. 60, No. 2, pp. 268–280. Mar, 2012.
X. Chen, L Cheng, C Liu, Q. Liu, J. Liu, Y. Mao and J. Murphy, ‘A WOA-based optimization approach for task scheduling in cloud computing systems’, IEEE Systems Journal, Vol. 14, No. 3, pp. 3117–3128. Sep, 2020.
J. Mei, K. Li, K. Li, ‘Customer-Satisfaction-Aware Optimal Multiserver Configuration for Profit Maximization in Cloud computing’, IEEE Transactions on Sustainable Computing, Vol. 2, No. 1, pp. 17–29. Mar, 2017.
H. Jin, X. Yao, Y. Chen, ‘Correlation-aware QoS modeling and manufacturing cloud service composition’, Journal of Intelligent Manufacturing, Vol. 28, No. 8, pp. 1947–1960. Apr, 2017.
A. Umer, B. Nazir, Z. Ahmad, ‘Adaptive market-oriented combinatorial double auction resource allocation model in cloud computing’, The Journal of Supercomputing, Vol. 78, No. 1, pp. 1244–1286. Jun, 2022.
S. R. Hassan, I. Ahmad, J. Nebhen and A. U. Rehman, ‘Design of Latency-Aware IoT Modules in Heterogeneous Fog-Cloud Computing Networks’, Cmc-Computers Materials & Continua, Vol. 70, No. 3, pp. 6057–6072. Oct, 2022.
H. G. E. D. H. Ali, I. A. Saroit, A. M. Kotb, ‘Grouped tasks scheduling algorithm based on QoS in cloud computing network’, Egyptian Informatics Journal, Vol. 18, No. 1, pp. 11–19. Mar, 2017.
X. You, D. Sun, X. Lv, S. Gao and R. Buyya, ‘MQDS: An energy saving scheduling strategy with diverse QoS constraints towards reconfigurable cloud storage systems’, Future Generation Computer Systems, Vol. 129, pp. 252–268. Apr, 2022.
H. Hassan, A. I. El-Desouky, A. Ibrahim, E. M. EI-Kenawy and A. Ibrahim, ‘Enhanced QoS-based model for trust assessment in cloud computing environment’, IEEE Access, Vol. 8, pp. 43752–43763. Mar, 2020.
M. Kumar, S. C. Sharma, ‘PSO-based novel resource scheduling technique to improve QoS parameters in cloud computing’, Neural Computing and Applications, Vol. 32, No. 16, pp. 12103–12126. Jun, 2020.
M. Farid, R. Latip, M. Hussin and N. A. W. A. Hamid, ‘A survey on QoS requirements based on particle swarm optimization scheduling techniques for workflow scheduling in cloud computing’, Symmetry, Vol. 12, No. 4, pp. 551–577, Apr, 2020.
W. Jing, C. Zhao, Q. Miao, H. Song and Guang. Chen, ‘QoS-DPSO: QoS-aware Task Scheduling for Cloud Computing System’, Journal of Network and Systems Management, Vol. 29, No. 1, pp. 1–29. Oct, 2021.
S. Zheng, A. Janecek, J. Li and Y. Tan, ‘Dynamic search in fireworks algorithm’, In 2014 IEEE Congress on evolutionary computation (CEC). IEEE, 2014: 3222–3229.
X. B. Meng, X. Z. Gao, L. Lu, Y. Liu and H.zhang, ‘A new bio-inspired optimisation algorithm: Bird Swarm Algorithm’, Journal of Experimental & Theoretical Artificial Intelligence, Vol. 28, No. 4, pp. 673–687. Jun, 2016.