THERMAL SCIENCE

International Scientific Journal

MODELLING OF HORSE HERD OPTIMIZATION BASED MULTI OBJECTIVE TASK SCHEDULING APPROACH IN CLOUD COMPUTING ENVIRONMENT

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 effec­tive task scheduling.
KEYWORDS
PAPER SUBMITTED: 2024-07-17
PAPER REVISED: 2024-11-13
PAPER ACCEPTED: 2024-11-28
PUBLISHED ONLINE: 2025-06-01
DOI REFERENCE: https://doi.org/10.2298/TSCI2502583K
CITATION EXPORT: view in browser or download as text file
THERMAL SCIENCE YEAR 2025, VOLUME 29, ISSUE Issue 2, PAGES [1583 - 1595]
REFERENCES
  1. 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
  2. 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
  3. 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
  4. 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
  5. Panwar, N., et al., The TOPSIS-PSO Inspired Non-Preemptive Tasks Scheduling Algorithm in Cloud Environment, Clust. Comput., 22 (2019), 4, pp. 1379-1396
  6. 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
  7. 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
  8. Krishnadoss, P., Jacob, P., The OCSA: Task Scheduling Algorithm in Cloud Computing Environment, Int. J. Intell. Eng. Syst., 11 (2018), 3, pp. 271-279
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. Malti, A. N., et al., Multi‐Objective Task Scheduling in Cloud Computing, Concurrency and Computation, Practice and Experience, 34 (2022), 25, e7252
  19. 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
  20. 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
  21. 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

2025 Society of Thermal Engineers of Serbia. Published by the Vinča Institute of Nuclear Sciences, National Institute of the Republic of Serbia, Belgrade, Serbia. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution-NonCommercial-NoDerivs 4.0 International licence