Cost-Aware and Energy-Efficient Task Scheduling Based on Grey Wolf Optimizer

Document Type : Research Paper

Authors

Department of Computer Science, Shahid Bahonar University of Kerman, Kerman, Iran

Abstract

One of the principal challenges in the cloud is the task scheduling problem. Appropriate task scheduling algorithms are needed to achieve goals such as load balancing, minimum cost, minimum energy consumption, etc. Using meta-heuristic algorithms is a good way to solve scheduling problems in the cloud because scheduling is an NP-hard problem. In recent years, various meta-heuristic algorithms have been introduced, one of the most popular meta-heuristic algorithms to deal with optimization problems is the Grey Wolf Optimizer (GWO) algorithm. This paper introduces a novel GWO-based task scheduling (GWOTS) algorithm to map tasks over the available resources. The principal goal of this paper is to decrease execution cost, energy consumption, and makespan. The efficiency of the GWOTS algorithm is compared with the well-known meta-heuristic algorithms, namely Genetic Algorithm (GA), Dragonfly Algorithm (DA), Particle Swarm Optimization (PSO), Whale Optimization Algorithm (WOA), Ant Colony Optimization (ACO), Gravitational Search Algorithm (GSA), Sooty Tern Optimization Algorithm (STOA), Artificial Hummingbird Algorithm (AHA), Multi-Verse Optimizer (MVO), and Sine Cosine Algorithm (SCA). In addition, the performance of GWOTS is compared with three recently scheduling algorithms, namely SOATS, IWC, and CETSA. Experimental results show that the GWOTS algorithm improves performance in terms of makespan, cost, energy consumption, total execution time, resource utilization, throughput, and degree of resource load balance compared to other algorithms.

Keywords


[1] B.H. Abed-Alguni, N.A. Alawad, Distributed Grey Wolf Optimizer for scheduling of workflow applications in cloud environments, Applied Soft Computing. 102 (2021).
[2] M.S. Ajmal, Z. Iqbal, F.Z. Khan, M. Ahmad, I. Ahmad, B.B. Gupta, Hybrid ant genetic algorithm for efficient task scheduling in cloud data centers, Computers and Electrical Engineering. 95 (2021).
[3] D. Alboaneen, H. Tianfield, Y. Zhang, B. Pranggono, A metaheuristic method for joint task scheduling and virtual machine placement in cloud data centers, Future Generation Computer Systems. 115 (2021) 201–212.
[4] K. Alzhrani, F. Alotaibi,Ensuring Security and Privacy for Cloud-based E-Services, International Journal of Computer Applications. 149 (2016) 8–13.
[5] S.A. Alsaidy, A.D. Abbood, M.A. Sahib, Heuristic initialization of PSO task scheduling algorithm in cloud computing, Journal of King Saud University - Computer and Information Sciences. (2020).
[6] N. Arora, R.K. Banyal, A Particle Grey Wolf Hybrid Algorithm for Workflow Scheduling in Cloud Computing, Wireless Personal Communications. (2021) 1–33.
[7] S.A. Bello, L.O. Oyedele, O.O. Akinade, M. Bilal, J.M. Davila Delgado, L.A. Akanbi, A.O. Ajayi, H.A. Owolabi, Cloud  computing in construction industry: Use cases, benefits and challenges, Automation in Construction. 122 (2021).
[8] X. Chen, L. Cheng, C. Liu, Q. Liu, J. Liu, Y. Mao, J. Murphy, A woa-based optimization approach for task scheduling in cloud computing systems, IEEE Systems Journal. 14 (2020) 3117–3128.
[9] G. Dhiman, A. Kaur, STOA: a bio-inspired based optimization algorithm for industrial engineering problems, Engineering Applications of Artificial Intelligence. 82 (2019) 148–174.
[10] T. Dokeroglu, E. Sevinc, T. Kucukyilmaz, A. Cosar, A survey on new generation metaheuristic algorithms, Computers and Industrial Engineering. 137 (2019).
[11] M. Dorigo, V. Maniezzo, A. Colorni, Ant system: optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics). 26 (1996) 29–41.
[12] K. Dubey, S.C. Sharma, A novel multi-objective CR-PSO task scheduling algorithm with deadline constraint in cloud computing, Sustainable Computing: Informatics and Systems. 32 (2021).
[13] H. Emami, Cloud task scheduling using enhanced sunflower optimization algorithm, ICT Express. (2021).
[14] M.A. Elaziz, S. Xiong, K.P.N. Jayasena, L. Li, Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution, Knowledge-Based Systems. 169 (2019) 39–52.
[15] H. Faris, I. Aljarah, M.A. Al-Betar, S. Mirjalili, Grey wolf optimizer: a review of recent variants and applications, Neural Computing and Applications. 30 (2018) 413–435.
[16] X. Fu, Y. Sun, H. Wang, H. Li, Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm, Cluster Computing. (2021).
[17] R. Ghafari, N. Mansouri, An Efficient Task Scheduling Based on Seagull Optimization Algorithm for Heterogeneous Cloud Computing Platforms, International Journal of Engineering. 35 (2022) 433–450.
[18] R. Ghafari, F.H. Kabutarkhani, N. Mansouri, Task scheduling algorithms for energy optimization in cloud environment: a comprehensive review, Cluster Computing. (2022).
[19] X. Guo, Multi-objective task scheduling optimization in cloud computing based on fuzzy self-defense algorithm, Alexandria Engineering Journal. 60 (2021) 5603–5609.
[20] J.H. Holland, Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence, MIT press, 1992.
[21] E.H. Houssein, A.G. Gad, Y.M. Wazery, P.N. Suganthan, Task Scheduling in Cloud Computing based on Meta-heuristics: Review, Taxonomy, Open Challenges, and Future Trends, Swarm and Evolutionary Computation. 62 (2021).
[22] L. Imene, S. Sihem, K. Okba, B. Mohamed, A third generation genetic algorithm NSGAIII for task scheduling in cloud computing, Journal of King Saud University-Computer and Information Sciences. (2022).
[23] J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of ICNN’95-International Conference on Neural Networks, IEEE, 1995: pp. 1942–1948.
[24] J.K. Konjaang, L. Xu, Meta-heuristic Approaches for Effective Scheduling in Infrastructure as a Service Cloud: A Systematic Review, Journal of Network and Systems Management. 29 (2021).
[25] N. Manikandan, N. Gobalakrishnan, K. Pradeep, Bee optimization based random double adaptive whale optimization model for task scheduling in cloud computing environment, Computer Communications. 187 (2022) 35–44.
[26] N. Mansouri, B.M.H. Zade, M.M. Javidi, Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory, Computers and Industrial Engineering. 130 (2019) 597–633.
[27] N. Mansouri, R. Ghafari, B.M.H. Zade, Cloud computing simulators: A comprehensive review, Simulation Modelling Practice and Theory. 104 (2020) 102144.
[28] N. Mansouri, R. Ghafari, Cost-efficient task scheduling algorithm to reduce energy consumption and makespan of cloud computing, Computer and Knowledge Engineering. (2022).
[29] Y. Meraihi, A.B. Gabis, A. Ramdane-Cherif, D. Acheli, A comprehensive survey of Crow Search Algorithm and its applications, Artificial Intelligence Review. 54 (2021) 2669–2716.
[30] S. Mirjalili, S.M. Mirjalili, A. Lewis, Grey wolf optimizer, Advances in Engineering Software. 69 (2014) 46–61.
[31] S. Mirjalili, A. Lewis, The whale optimization algorithm, Advances in Engineering Software. 95 (2016) 51–67.
[32] S. Mirjalili, Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems, Neural Computing and Applications. 27 (2016) 1053–1073.
[33] S. Mirjalili, S.M. Mirjalili, A. Hatamlou, Multi-verse optimizer: a nature-inspired algorithm for global optimization, Neural Computing and Applications. 27 (2016) 495–513.
[34] S. Mirjalili, SCA: a sine cosine algorithm for solving optimization problems, Knowledge-Based Systems. 96 (2016) 120–133.
[35] K. Mishra, J. Pati, S.K. Majhi, A dynamic load scheduling in IaaS cloud using binary JAYA algorithm, Journal of King Saud University-Computer and Information Sciences. (2020).
[36] S.K. Mishra, B. Sahoo, P.P. Parida, Load balancing in cloud computing: a big picture, Journal of King Saud University-Computer and Information Sciences. 32 (2020) 149–158.
[37] B. Mohammad Hasani Zade, N. Mansouri, M.M. Javidi, SAEA: A security-aware and energy-aware task scheduling strategy by Parallel Squirrel Search Algorithm in cloud environment, Expert Systems with Applications. 176 (2021).
[38] A. Mohammadzadeh, M. Masdari, F.S. Gharehchopogh, A. Jafarian, Improved chaotic binary grey wolf optimization algorithm for workflow scheduling in green cloud computing, Evolutionary Intelligence. 14 (2021) 1997–2025.
[39] R. NoorianTalouki, M. Hosseini Shirvani, H. Motameni, A heuristic-based task scheduling algorithm for scientific workflows in heterogeneous cloud computing platforms, Journal of King Saud University - Computer and Information Sciences. (2021).
[40] S.K. Panda, P.K. Jana, An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems, Cluster Computing. 22 (2019) 509–527.
[41] A. Pradhan, S.K. Bisoy, A. Das, A survey on PSO based meta-heuristic scheduling mechanism in cloud computing environment, Journal of King Saud University - Computer and Information Sciences. (2021).
[42] T. Prem Jacob, K. Pradeep, A Multi-objective Optimal Task Scheduling in Cloud Environment Using Cuckoo Particle Swarm Optimization, Wireless Personal Communications.109 (2019) 315–331.
[43] E. Rashedi, H. Nezamabadi-Pour, S. Saryazdi, GSA: a gravitational search algorithm, Information Sciences. 179 (2009) 2232–2248.
[44] A.M. Senthil Kumar, M. Venkatesan, Task scheduling in a cloud computing environment using HGPSO algorithm, Cluster Computing. 22 (2019) 2179–2185.
[45] H. Singh, S. Tyagi, P. Kumar, S.S. Gill, R. Buyya, Metaheuristics for scheduling of heterogeneous tasks in cloud computing environments: Analysis, performance evaluation, and future directions, Simulation Modelling Practice and Theory. 111 (2021).
[46] S. Velliangiri, P. Karthikeyan, V.M. Arul Xavier, D. Baswaraj, Hybrid electro search with genetic algorithm for task scheduling in cloud computing, Ain Shams Engineering Journal. 12 (2021) 631–639.
[47] T. Wang, P. Zhang, J. Liu, M. Zhang, Many-objective cloud manufacturing service selection and scheduling with an evolutionary algorithm based on adaptive environment selection strategy, Applied Soft Computing. 112 (2021).
[48] W. Zhao, L. Wang, S. Mirjalili, Artificial hummingbird algorithm: A new bio-inspired optimizer with its engineering applications, Computer Methods in Applied Mechanics and Engineering. 388 (2022) 114194.