An Efficient Task Scheduling Approach in Cloud Computing Using Hybrid Fruit Fly and Ant Colony Optimization Techniques
DOI:
https://doi.org/10.3991/ijoe.v22i07.61591Keywords:
Cloud Computing, Task Scheduling, Fruit Fly Optimization, Ant Colony Optimization, Whale Optimization Algorithm, CloudSim, PlanetLabAbstract
Although cloud computing offers on-demand resources, effective job scheduling is still a major challenge to increase efficiency and resource usage. For large-scale, dynamic workloads, traditional algorithms s FCFS and Min-Min are straightforward yet ineffective. In order to generate high-quality task–VM mappings, this study suggests a hybrid nature-inspired algorithm called fruit fly optimization–ant colony optimization (FOA-ACO), which combines the exploitative ant colony optimization (ACO) and the exploratory fruit fly optimization algorithm (FOA). Minimizing makespan, optimizing resource usage, and distributing load evenly among virtual machines (VM) are the objectives. Workload traces from PlanetLab and CloudSim 3.0.3 are used to assess the method in a variety of experimental scenarios involving up to 1000 jobs and numerous diverse VM. The suggested FOA-ACO methodology enhances overall cloud performance by decreasing the makespan by 9.57%, employing more resources by 7.14%, and enhancing the load balancing factor (LBF) by 23.06%. This was observed by comparing it with other approaches such as FCFS, Min-Min, solo ACO, and WOA. An effective solution to the scheduling problems in today’s cloud environments is provided by this hybrid method. Future research may concentrate on refining the system to take into consideration various objectives, such as cost and reliability, enhancing its use of energy, and optimizing its performance with very massive cloud setups. Also, the approach might be refined to facilitate decision-making in real time and incorporate machine learning methods for greater flexibility.
References
[1] R. Buyya, R. Ranjan, and R. N. Calheiros, “Modeling and simulation of scalable cloud computing environments and the CloudSim toolkit,” in Proc. IEEE International Conference on High Performance Computing & Simulation (HPCC), Leipzig, Germany, Jul. 2009, pp. 1–11
[2] R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. F. D. Rose, and R. Buyya, “CloudSim: A toolkit for modeling and simulation of cloud computing environments” Software: Practice and Experience, vol. 41, no. 1, pp. 23–50, Jan. 2011.
[3] X. Li and R. Buyya, “Task scheduling frameworks,” Future Generation Computer Systems, vol. 137, pp. 123–135, 2022.
[4] J. Wang, L. Zhou, and M. Huang, “Task scheduling under dynamic workloads,” Journal of Parallel Computing, vol. 119, pp. 1–15, 2024.
[5] R. Singh and A. Gupta, “Resource allocation in cloud computing,” IEEE Cloud, vol. 9, no. 2, pp. 145–154, 2023.
[6] Y. Wu and J. Zhang, “Energy-efficient task scheduling in cloud computing,” Future Generation Computer Systems, vol. 150, pp. 300–310, 2025.
[7] Y. Zhou, X. Wu, and Q. Li, “Heuristic scheduling for multi-cloud environments,” Future Generation of Computer Systems, vol. 152, pp. 420–433, 2025.
[8] H. Park and J. Lee, “Cloud resource utilization optimization,” IEEE Access, vol. 11, 2023.
[9] J. H. Holland, “Genetic algorithms,” Scientific American, vol. 267, no. 1, pp. 66–72, 1992.
[10] A. Kumar, D. Verma, and P. Singh, “PSO-based task scheduling in cloud computing,” IEEE Access, vol. 12, pp. 5689–5698, 2024.
[11] M. Dorigo and T. Stutzle, “Ant Colony Optimization”, Cambridge, MA, USA: MIT Press, 2004.
[12] M. Ahmed, K. Lee, and J. Choi, “Ant Colony Optimization for task allocation in clouds,” IEEE Transactions on Cloud Computing, vol. 10, no. 3, pp. 501–510, Sept. 2022.
[13] S. Mirjalili and A. Lewis, “The Whale Optimization Algorithm,” Advances in Engineering Software, vol. 95, pp. 51–67, May 2016.
[14] X. Gao, Y. Wu, Z. Li, et al., “Hybrid metaheuristics in scheduling,” Applied Soft Computing, vol. 150, pp. 109856, 2023.
[15] X. Li, Y. Zhao, and J. Chen, “Whale optimization algorithm for resource scheduling,” Journal of Cloud Computing, vol. 14, no. 2, pp. 100–113, 2025.
[16] L. Wang, P. Zhao, and Q. Liu, “Comparative study of metaheuristics,” Applied Soft Computing, vol. 132, pp. 109845, 2024.
[17] H. Tang, L. Liu, and Y. Chen, “Exploration vs exploitation in metaheuristics,” in Proceedings of IEEE Congress on Evolutionary Computation (CEC), 2024, pp. 220–230.
[18] M. Lin, Z. Xu, A. Chen, et al., “PlanetLab workload analysis,” in Proceeding of ACM SIGCOMM, 2023, pp. 151–162.
[19] P. Hu, R. Zhou, and S. Wang, “PlanetLab traces for cloud research,” IEEE Cloud, vol. 8, no. 1, pp. 67–75, 2024.
[20] S. Patel and M. Dong, “Cloud performance benchmarking,” ACM Computer Surveys, vol. 57, no. 4, pp. 78–89, 2025.
[21] Y. Wu, X. Zhang, and Z. Li, “Metaheuristic cloud scheduling: A survey,” ACM Computing Surveys, vol. 57, no. 3, pp. 45–78, 2025.
[22] Z. Zhang, Y. Wang, and X. Liu, “Hybrid GA-ACO for cloud scheduling,” Future Generation Computer Systems, vol. 147, pp. 231–242, 2023.
[23] R. Singh, S. Patel, and N. Verma, “Improving cloud resource utilization,” IEEE Transactions on Cloud Computing, vol. 12, no. 4, pp. 700–711, Dec. 2024.
[24] A. Khan, M. Ali, and S. Haque, “Dynamic task scheduling approaches,” Future Generation Computer Systems, vol. 151, pp. 400–412, 2025.
[25] Karnam Sreenu, Sreelatha M “W-Scheduler: Whale optimization for task scheduling in cloud computing”, in Cluster Computing - The Journal of Networks, Software Tools and Applications, Springer Publications, Vol:22, January 2019, pp 1087-1098.
[26] Karnam Sreenu, Sreelatha M, “Fractional Grey Wolf Optimizer for Multi-Objective Task Scheduling Strategy in Cloud Computing”, in Journal of Intelligent and Fuzzy Systems, IOS Press Publisher, vol. 35, no. 1, pp. 831-844, July,2018.
[27] Karnam Sreenu, Sreelatha M “MFGMTS: Epsilon Constraint-Based Modified Fractional Grey Wolf Optimizer for Multi-Objective Task Scheduling in Cloud Computing”, in IETE Journal of Research, Taylor & Francis Online Publisher, Vol. 65, 2019, Issue: 2, Pages 201-215, 8th Jan 2018.
[28] Karnam Sreenu, Sreelatha M, “Multiple Resource Attributes and Conditional Logic Assisted Task Scheduling in Cloud Computing”, in International The Intelligent Networks and Systems Society (INASS), Vol. 16, No. 3, pp. 677-690, 23rd Apr 2023.
[29] Zhizhong Liu, Jingxuan Qin, Weiping Peng, Hao Chao, “Effective Task Scheduling in Cloud Computing Based on Improved Social Learning Optimization Algorithm”, in International Journal of Online and Biomedical Engineering, Vol. 13, No. 6, Pages 4-21, 2017.
[30] Soukaina Ouhame, Youssef Hadi, Arifullah, “A Hybrid Grey Wolf Optimizer and Artificial Bee Colony Algorithm Used for Improvement in Resource Allocation System for Cloud Technology”, in International Journal of Online and Biomedical Engineering, Vol. 16, No. 14, Pages 4-17, 2020.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Narayana Rao Appini, K. Premnadh, Karnam Sreenu, Prasadu Gurram, Siddabathuni Suresh Babu
This work is licensed under a Creative Commons Attribution 4.0 International License.
