Optimization of Virtual Machine Allocation in Cloud Data Centers Using Hybrid WOA-PSO Algorithm

Authors

  • Saeed Mirpour Marzuni * Department of Electrical and Computer Engineering, University of Science and Technology of Mazandaran, Behshahr, Iran.
  • Ali Ghanbari Sorkhi Department of Electrical and Computer Engineering, University of Science and Technology of Mazandaran, Behshahr, Iran.
  • Mohammad Gholami Department of Electrical and Computer Engineering, University of Science and Technology of Mazandaran, Behshahr, Iran.

https://doi.org/10.48314/tsc.v1i2.41

Abstract

Task scheduling in cloud computing is a key and challenging process that directly impacts overall system performance, resource utilization, and user satisfaction. Despite the notable success of traditional metaheuristic algorithms such as Particle Swarm Optimization (PSO) and Genetic Algorithm (GA), these methods often face inherent limitations including premature convergence and insufficient exploration of the solution space. To address these challenges, this paper proposes a novel hybrid metaheuristic framework combining the Whale Optimization Algorithm (WOA) with PSO for efficient task scheduling in cloud environments. The hybrid approach leverages WOA’s ability to maintain a dynamic balance between global exploration and local exploitation, inspired by the foraging behavior of humpback whales, while utilizing PSO’s fast convergence characteristics to accelerate the search process. Tasks are mapped to virtual machines with the objective of minimizing overall makespan. Extensive experiments conducted within the CloudSim simulation environment demonstrate that the proposed hybrid algorithm significantly outperforms standalone PSO, WOA, and hybrid PSO-GA approaches in terms of convergence speed, solution quality, and load balancing. These results confirm the effectiveness and robustness of the proposed hybrid metaheuristic in navigating the complex and dynamic optimization landscape inherent in cloud computing task scheduling problems.

Keywords:

Cloud computing, Task scheduling, Whale optimization algorithm, Particle swarm optimization, Resource allocation, Makespan minimization

References

  1. [1] Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. Proceedings of icnn’95-international conference on neural networks. Vol. 4, pp. 1942–1948. https://doi.org/10.1109/ICNN.1995.488968
  2. [2] Mirjalili, S., & Lewis, A. (2016). The whale optimization algorithm. Advances in engineering software, 95, 51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008
  3. [3] Akbari, M., Rashidi, H., & Alizadeh, S. (2017). An enhanced genetic algorithm with new operators for task scheduling in heterogeneous computing systems. Engineering applications of artificial intelligence, 61, 35–46. https://doi.org/10.1016/j.engappai.2017.02.013
  4. [4] Ibrahim, M. A., Al-Tahar, I. A., Salamah, H. M., & Mohamad, N. I. (2024). Improving quality of service in cloud computing frameworks using whale optimization algorithm. ingénierie des systèmes d information. https://api.semanticscholar.org/CorpusID:273607414
  5. [5] Kao, Y.-T., & Zahara, E. (2008). A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Applied soft computing, 8(2), 849–857. https://doi.org/10.1016/j.asoc.2007.07.002
  6. [6] Chhabra, A., Huang, K.C., Bacanin, N., & Rashid, T. A. (2022). Optimizing bag-of-tasks scheduling on cloud data centers using hybrid swarm-intelligence meta-heuristic. The journal of supercomputing, 78(7), 9121–9183. https://doi.org/10.1007/s11227-021-04199-0
  7. [7] Zhang, Y., & Wang, J. (2024). Enhanced whale optimization algorithm for task scheduling in cloud computing environments. Journal of engineering and applied science, 71(1), 121. https://doi.org/10.1186/s44147-024-00445-3
  8. [8] Strumberger, I., Bacanin, N., Tuba, M., & Tuba, E. (2019). Resource scheduling in cloud computing based on a hybridized whale optimization algorithm. Applied sciences, 9(22), 4893. https://doi.org/10.3390/app9224893
  9. [9] Chen, X., Cheng, L., Liu, C., Liu, Q., Liu, J., Mao, Y., & Murphy, J. (2020). A WOA-based optimization approach for task scheduling in cloud computing systems. IEEE systems journal, 14(3), 3117–3128. https://doi.org/10.1109/JSYST.2019.2960088
  10. [10] Han, Z., Zhang, Q., Shi, H., Qi, Y., & Sun, L. (2019). Research on limited buffer scheduling problems in flexible flow shops with setup times. International journal of modelling, identification and control, 32(2), 93–104. https://doi.org/10.1504/IJMIC.2019.102360
  11. [11] Pradeep, K., Ali, L. J., Gobalakrishnan, N., Raman, C. J., & Manikandan, N. (2022). Cwoa: Hybrid approach for task scheduling in cloud environment. The computer journal, 65(7), 1860–1873. https://doi.org/10.1093/comjnl/bxab028
  12. [12] Armbrust, M., Fox, A., Griffith, R., Joseph, A. D., Katz, R., Konwinski, A. (2010). A view of cloud computing. Communications of the acm, 53(4), 50–58. https://dl.acm.org/doi/pdf/10.1145/1721654.1721672
  13. [13] Buyya, R., Yeo, C. S., Venugopal, S., Broberg, J., & Brandic, I. (2009). Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future generation computer systems, 25(6), 599–616. https://doi.org/10.1016/j.future.2008.12.001

Published

2025-12-09

Issue

Vol. 1 No. 2 (2025): Transactions on Soft Computing

Section

Articles

How to Cite

Mirpour Marzuni, S., Ghanbari Sorkhi, A., & Gholami, M. (2025). Optimization of Virtual Machine Allocation in Cloud Data Centers Using Hybrid WOA-PSO Algorithm. Transactions on Soft Computing , 1(2). https://doi.org/10.48314/tsc.v1i2.41

Similar Articles

You may also start an advanced similarity search for this article.