ABSTRACT
Cloud computing, which offers scalable and flexible resources, faces a key challenge in task scheduling, directly impacting system performance and user satisfaction. Effective scheduling is crucial for optimizing resource use and reducing makespan. The NP-completeness of the task scheduling problem complicates achieving optimal outcomes. Scheduling applications is critical in cloud computing due to the need to map future tasks to resources in real time. Many existing methods focus on makespan and resource consumption but overlook factors like energy usage and migration time, which affect web services. This study proposes a horse herd optimization-based multi-objective task scheduling approach (HHO-MOTSA) to address these gaps. The HHO-MOTSA aims to minimize makespan, energy usage, and cost by modelling the social behaviors of horses, including grazing, hierarchy, sociability, and defense mechanisms. A fitness function helps evaluate solutions, where a low value indicates minimized energy, makespan, and cost. Performance tests using CloudSim show that HHO-MOTSA outperforms other methods in effective task scheduling.
KEYWORDS
PAPER SUBMITTED: 2024-07-17
PAPER REVISED: 2024-11-13
PAPER ACCEPTED: 2024-11-28
PUBLISHED ONLINE: 2025-06-01
THERMAL SCIENCE YEAR
2025, VOLUME
29, ISSUE
Issue 2, PAGES [1583 - 1595]
- Pirozmand, P., et al., Multi-Objective Hybrid Genetic Algorithm for Task Scheduling Problem in Cloud Computing, Neural Comput. Appl., 33 (2021), 19, pp. 13075-13088
- Khorsand, R., Ramezanpour, M., An Energy-Efficient Taskscheduling Algorithm Based on a Multi-Criteria Decision-Making Method in Cloud Computing, Int. J. Commun. Syst., 33 (2020), 9, e4379
- Prasanna Kumar, K. R., Kousalya, K., Amelioration of Task Scheduling in Cloud Computing Using Crow Search Algorithm, Neural Comput. Appl., 32 (2020), 10, pp. 5901-5907
- Agarwal, M., Srivastava, G. M. S., Opposition-Based Learning Inspired Particle Swarm Optimization (OPSO) Scheme for Task Scheduling Problem in Cloud Computing, J. Ambient Intell. Humaniz. Comput., 12 (2021), 10, pp. 9855-9875
- Panwar, N., et al., The TOPSIS-PSO Inspired Non-Preemptive Tasks Scheduling Algorithm in Cloud Environment, Clust. Comput., 22 (2019), 4, pp. 1379-1396
- Shen, Y., et al., Adaptive Task Scheduling Strategy in Cloud: When Energy Consumption Meets Performance Guarantee, World Wide Web, 20 (2017), 2, pp. 155-173
- Panda, S. K., Jana, P. K., An Energy-Efficient Task Scheduling Algorithm for Heterogeneous Cloud Computing Systems, Clust. Comput., 22 (2019), 2, pp. 509-527
- Krishnadoss, P., Jacob, P., The OCSA: Task Scheduling Algorithm in Cloud Computing Environment, Int. J. Intell. Eng. Syst., 11 (2018), 3, pp. 271-279
- Fanian, F., et al., A New Task Scheduling Algorithm Using Firefly and Simulated Annealing Algorithms in Cloud Computing, Int. J. Adv. Comput. Sci. Appl., 9 (2018), 2, pp. 194-202
- Sanaj, M. S., Joe Prathap, P. M., Nature Inspired Chaotic Squirrel Search Algorithm (CSSA) for Multi Objective Task Scheduling in an IAAS Cloud Computing Atmosphere, Eng. Sci. Technol., 23 (2020), 4, pp. 891-902
- Mokni, M., et al., Multi-Objective Fuzzy Approach to Scheduling and Offloading Workflow Tasks in Fog-Cloud Computing, Simulation Modelling Practice and Theory, 123 (2023), 102687
- Abualigah, L. Diabat, A., A Novel Hybrid Antlion Optimization Algorithm for Multi-Objective Task Scheduling Problems in Cloud Computing Environments, Cluster Computing, 24 (2021), Mar., pp. 205-223
- Kruekaew, B., Kimpan, W., Multi-Objective Task Scheduling Optimization for Load Balancing in Cloud Computing Environment Using Hybrid Artificial Bee Colony Algorithm with Reinforcement Learning, IEEE Access, 10 (2022), Feb., pp. 17803-17818
- Mohammadzadeh, A., Masdari, M., Scientific workflow scheduling in multi-cloud computing using a hybrid multi-objective optimization algorithm, Journal of Ambient Intelligence and Humanized Computing, 14 (2023), 4, pp. 3509-3529
- Mangalampalli, S., et al., Multi Objective Task Scheduling in Cloud Computing Using Cat Swarm Optimization Algorithm, Arabian Journal for Science and Engineering, 47 (2022), 2, pp. 1821-1830
- Emara, F. A., et al., Genetic-Based Multi-objective Task Scheduling Algorithm in Cloud Computing Environment, International Journal of Intelligent Engineering & Systems, 14 (2021), 5, pp. 571-582
- Yu, D., et al., Multi-Objective Task Scheduling Optimization Based on Improved Bat Algorithm in Cloud Computing Environment, International Journal of Advanced Computer Science and Applications, 14 (2023), 6, pp. 1091-1100
- Malti, A. N., et al., Multi‐Objective Task Scheduling in Cloud Computing, Concurrency and Computation, Practice and Experience, 34 (2022), 25, e7252
- Behera, I., Sobhanayak, S., Task scheduling optimization in heterogeneous cloud computing environments: A hybrid GA-GWO approach. Journal of Parallel and Distributed Computing, 183 (2024), 104766
- Arasteh, B., et al., A Modified Horse Herd Optimization Algorithm and Its Application in the Program Source Code Clustering, in: Complexity, Wiley, N.Y., USA, 2023
- Mansour, R. F., et al., Design of Cultural Emperor Penguin Optimizer for Energy-Efficient Resource Scheduling in Green Cloud Computing Environment, Cluster Computing, 26 (2023), 1, pp. 575-586