A Hybrid PSO-GWO Algorithm for Efficient Task Scheduling in Cloud Computing Environments
Keywords:
Cloud Computing, Optimization Techniques, Algorithm Performance, Scheduling Optimization, Resource SchedulingAbstract
cloud computing scheduling is a proven NP-hard optimisation problem with the challenge that is created by time-variant and varying nature of cloud workload. Even though there are plenty of metaheuristic algorithms that have been created, most of the algorithms fail while obtaining an appropriate balance between local node exploitation and global node exploration thus creating non-optimal scheduling performance. The paper proposes "HybridPSOGWO" as a new hybrid scheduling algorithm that integrates the exploratory nature of the Grey Wolf Optimizer (GWO) and the exploitive capability of Particle Swarm Optimization (PSO) in an effort to solve these challenges. Such integration is created in an effort optimise the convergence rate, adaptability, and efficiency of the schedulesIt is rigorously tested against several advanced algorithms, such as "MPSOSA", "RL-GWO", "CCGP", and "HybridPSOMinMin", based on key performance indicators such as makespan, throughput, and load balancing. Testing was performed through executing an enormous number of simulations on the simulator CloudSim Plus using workload traces quantified in the real world. Experimental results show that "HybridPSOGWO" is the one that outperforms comprehensively the other competing algorithms and report makespan gain up to 15 percent and corresponding throughput gain up to 10 percent at least and as well provide a better even distribution mechanism of the tasks between the virtual machines. Moreover, it is found that the algorithm introduced is fast convergent and is stable and thus indicating an algorithm robustness as well as an optimal algorithm selection in adaptive task scheduling in large-scale cloud computing system.Cloud computing has become one of the revolutionary paradigms in the global information technology, whereby multiple computing resources including servers, storage, applications, and services, can be made available to an end user through on-demand and a shared pool of configurable computing resources . It allows service providers to dynamically allocate resources so as to fulfill the requests of the user further enhancing a broad range of applications in many industries such as healthcare, finance, education and entertainment markets. Namely, the effective allocation of computational workloads to virtual machines (VMs) is one of the strategic difficulties in the sphere of cloud computing and has a direct impact on the performance of the system, resources, power consumption and customer satisfaction .Task scheduling on cloud systems entails the allocation of a set of independent or dependent tasks to a set of heterogeneous virtual machines (VMs) with the objective of optimizing one or more performance objectives, e.g. makespan (total completion time), cost, throughput, load balancing and energy efficiency . The problem of task scheduling is however ranked as an NP-hard optimization problem due to combinatorial nature of the scheduling problem as well as the unpredictable variation of the intensity of work . This means that it is infeasible to find a solution that is optimal within a reasonable amount of time, particularly in large-scale, real-time cloud systems and hence it requires the implementation of heuristic and metaheuristic solutions to gain near-optimal solutions in an efficient manner.
References
R. Bellman, Mathematical Optimization Techniques. Berkeley, CA, USA: Univ. of California Press, 1963.
R. A. Rutenbar, “Simulated annealing algorithms: An overview,” IEEE Circuits and Devices Magazine, vol. 5, no. 1, pp. 19–26, 1989.
Z. Beheshti and S. M. H. Shamsuddin, “A review of population-based meta-heuristic algorithms,” Int. J. Adv. Soft Comput. Appl., vol. 5, no. 1, pp. 1–35, 2013.
T. Bartz-Beielstein, J. Branke, J. Mehnen, and O. Mersmann, “Evolutionary algorithms,” Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, vol. 4, no. 3, pp. 178–195, 2014.
E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi, “GSA: A gravitational search algorithm,” Information Sciences, vol. 179, no. 13, pp. 2232–2248, 2009.
A. Chakraborty and A. K. Kar, “Swarm intelligence: A review of algorithms,” in Nature-Inspired Computing and Optimization: Theory and Applications, 2017, pp. 475–494.
S. Lipsa, R. K. Dash, N. Ivkovic, and K. Cengiz, “Task scheduling in cloud computing: A priority-based heuristic approach,” IEEE Access, vol. 11, pp. 27,111–27,126, 2023.
N. Devi, S. Dalal, K. Solanki, S. Dalal, U. K. Lilhore, S. Simaiya, and N. Nuristani, “A systematic literature review for load balancing and task scheduling techniques in cloud computing,” Artificial Intelligence Review, vol. 57, no. 10, p. 276, 2024.
X. Huang, M. Xie, D. An, S. Su, and Z. Zhang, “Task scheduling in cloud computing based on grey wolf optimization with a new encoding mechanism,” Parallel Computing, vol. 122, p. 103111, 2024.
S. Mirjalili, S. M. Mirjalili, and A. Lewis, “Grey wolf optimizer,” Advances in Engineering Software, vol. 69, pp. 46–61, 2014.
N. Gupta and S. P. Garg, “Improved workflow scheduling using grey wolf optimization in cloud environment,” Int. J. Appl. Eng. Res., vol. 12, pp. 8643–8650, 2017.
J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proc. ICNN’95—Int. Conf. Neural Networks, vol. 4, 1995, pp. 1942–1948.
X. Huang, C. Li, H. Chen, and D. An, “Task scheduling in cloud computing using particle swarm optimization with time-varying inertia weight strategies,” Cluster Computing, vol. 23, no. 2, pp. 1137–1147, 2020.
Y. Wang and X. Zuo, “An effective cloud workflow scheduling approach combining PSO and idle time slot-aware rules,” IEEE/CAA J. Automatica Sinica, vol. 8, no. 5, pp. 1079–1094, 2021.
Q.-Z. Xiao, J. Zhong, L. Feng, L. Luo, and J. Lv, “A cooperative coevolution hyper-heuristic framework for workflow scheduling problem,” IEEE Trans. Services Comput., vol. PP, pp. 1–1, Jun. 2019.
Z. Tong, H. Chen, X. Deng, K. Li, and K. Li, “A scheduling scheme in the cloud computing environment using deep Q-learning,” Information Sciences, vol. 512, pp. 1170–1191, 2020.
P. Pirozmand, A. A. R. Hosseinabadi, M. Farrokhzad, M. Sadeghilalimi, S. Mirkamali, and A. Slowik, “Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing,” Neural Computing and Applications, vol. 33, pp. 13,075–13,088, 2021.
M. Ghahari-Bidgoli, M. Ghobaei-Arani, and A. Sharif, “An efficient task offloading and auto-scaling approach for IoT applications in edge computing environment,” Computing, vol. 107, no. 5, pp. 1–44, 2025.
A. B. Kathole, V. K. Singh, A. Goyal, S. Kant, A. S. Savyanavar, S. A. Ubale, P. Jain, and M. T. Islam, “Novel load balancing mechanism for cloud networks using dilated and attention-based federated learning with coati optimization,” Scientific Reports, vol. 15, no. 1, p. 15268, 2025.
P. Pirozmand, H. Jalalinejad, A. A. R. Hosseinabadi, S. Mirkamali, and Y. Li, “An improved particle swarm optimization algorithm for task scheduling in cloud computing,” J. Ambient Intell. Humanized Comput., vol. 14, no. 4, pp. 4313–4327, 2023.
M. S. A. Khan and R. Santhosh, “Task scheduling in cloud computing using hybrid optimization algorithm,” Soft Computing, vol. 26, no. 23, pp. 13,069–13,079, 2022.
N. Mansouri, B. M. H. Zade, and M. M. Javidi, “Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory,” Comput. Ind. Eng., vol. 130, pp. 597–633, 2019.
M. Agarwal and G. M. S. Srivastava, “An improved PSO algorithm for cloud computing systems,” Int. J. Emerg. Technol. Eng. Res., vol. 6, no. 3, pp. 14–18, 2018.
X. Fu, Y. Sun, H. Wang, and H. Li, “Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm,” Cluster Computing, vol. 26, no. 5, pp. 2479–2488, 2023.
D. Ramesh, S. S. Kolla, D. Naik, and R. Narvaneni, “HGWO-MultiQoS: A hybrid grey wolf optimization approach for QoS-constrained workflow scheduling in IaaS clouds,” Simulation Modelling Practice and Theory, p. 103127, 2025.
J. Aminu, S. Kamarudin, R. Latip, B. U. Kangiwa, Z. M. Hanafi, and A. Liman, “An enhanced grey wolf optimization algorithm for efficient task scheduling in mobile edge computing,” Int. J. Comput. Appl., vol. 186, no. 56, pp. 39–44, 2024.
B. Sowjanya and P. Srinivas, “Cloud computing environment: Review on task scheduling algorithms,” Int. J. Eng. Sci. Adv. Technol., vol. 18, no. 10, pp. 93–98, 2018.
K. Lv and T. Huang, “Construction of cloud computing task scheduling model based on simulated annealing hybrid algorithm,” Int. J. Adv. Comput. Sci. Appl., vol. 15, no. 5, pp. 75–82, 2024.
Y. Zhang, Z. Wei, J. Zhang, Z. Zhang, and Y. Shi, “Reinforcement learning-based comprehensive learning grey wolf optimizer for feature selection,” Applied Soft Computing, vol. 147, p. 110028, 2024.
D. Mwiti and E. Gitonga, “Google 2019 Cluster sample.” [Online]. Available: https://www.kaggle.com/datasets/derrickmwiti/google-2019-cluster-sample. Accessed: May 19, 2025.
R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, “Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility,” Future Gener. Comput. Syst., vol. 25, no. 6, pp. 599–616, 2009.
M. Aazam and E.-N. Huh, “Cloud broker service-oriented resource management model,” in Proc. IEEE 16th Int. Conf. Netw.-Based Inf. Syst., 2013, pp. 53–59.
J. Kołodziej and F. Xhafa, “Efficient heuristic-based genetic algorithm for scheduling tasks in computational grids,” Future Gener. Comput. Syst., vol. 27, no. 6, pp. 884–893, 2011.
N. Abbas, Y. Zhang, A. Taherkordi, and T. Skeie, “Mobile edge computing: A survey,” IEEE Internet Things J., vol. 5, no. 1, pp. 450–465, 2018.
J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proc. IEEE Int. Conf. Neural Netw., 1995, pp. 1942–1948.
S. Mirjalili, S. M. Mirjalili, and A. Lewis, “Grey wolf optimizer,” Adv. Eng. Softw., vol. 69, pp. 46–61, 2014.
R. Poli, J. Kennedy, and T. Blackwell, “Particle swarm optimization: An overview,” Swarm Intell., vol. 1, no. 1, pp. 33–57, 2007.
M. D. Abualigah, Y. T. H. Abawajy, A. S. Al-Qaness, M. Diabat, and S. Mirjalili, “A comprehensive review of metaheuristics for solving routing problems in wireless sensor networks,” J. Netw. Comput. Appl., vol. 174, p. 102890, 2021.
M. Kalra and S. Singh, “A review of metaheuristic scheduling techniques in cloud computing,” Egypt. Inform. J., vol. 16, no. 3, pp. 275–295, 2015.
L. Wang, J. Tao, and M. Kunze, “Scientific cloud computing: Early definition and experience,” in Proc. 10th IEEE Int. Conf. High Perform. Comput. Commun., 2008, pp. 825–830.
J. Kołodziej and F. Xhafa, “Efficient heuristic-based genetic algorithm for scheduling tasks in computational grids,” Future Gener. Comput. Syst., vol. 27, no. 6, pp. 884–893, 2011.
M. Dorigo and C. Blum, “Ant colony optimization theory: A survey,” Theor. Comput. Sci., vol. 344, no. 2–3, pp. 243–278, 2005.
F. Xhafa, J. Kołodziej, and A. Abraham, “A survey of nature-inspired metaheuristics for resource allocation and scheduling in cloud computing,” J. Supercomput., vol. 74, pp. 5041–5092, 2018.
R. Poli, J. Kennedy, and T. Blackwell, “Particle swarm optimization: An overview,” Swarm Intell., vol. 1, no. 1, pp. 33–57, 2007.
S. Mirjalili, S. M. Mirjalili, and A. Lewis, “Grey wolf optimizer,” Adv. Eng. Softw., vol. 69, pp. 46–61, 2014.
P. Venkatesan and P. Velusamy, “A grey wolf-based task scheduling algorithm for cloud computing,” Cluster Comput., vol. 22, no. 6, pp. 14711–14717, 2019.
S. Pandey and L. Wu, “A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments,” in Proc. Int. Conf. Adv. Inf. Netw. Appl., 2010, pp. 400–407.
S. Kumar and A. Verma, “Task scheduling in cloud computing using hybrid PSO heuristic,” Procedia Comput. Sci., vol. 115, pp. 754–761, 2017.
M. Elghamrawy and R. Bahgat, “A hybrid PSO-GWO load balancing algorithm in cloud computing environment,” Int. J. Comput. Appl., vol. 177, no. 26, pp. 30–35, 2020.
A. Sharma, M. Sharma, and A. Rajput, “Hybrid metaheuristic algorithm for task scheduling in cloud computing,” J. King Saud Univ. – Comput. Inf. Sci., in press, 2022.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Atyah Dhari, Wisam Abduladheem Kamil, Imam Ismail Akkar
This work is licensed under a Creative Commons Attribution 4.0 International License.
