Application of predator-prey optimization for task scheduling in cloud computing

Cloud computing environments require scheduling to allocate resources efficiently and ensure optimal performance. It is possible to maximize resource utilization and minimize execution time by scheduling cloud systems effectively. Meta-heuristic algorithms aim to address this NP-hard problem by taki...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of Mahani Mathematical Research Center 2025-01, Vol.14 (1), p.441-472
Hauptverfasser: Zahra Jalali Khalil Abadi, Behnam Mohammad Hasani zade, Najme Mansouri, Mohammad Masoud Javidi
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Cloud computing environments require scheduling to allocate resources efficiently and ensure optimal performance. It is possible to maximize resource utilization and minimize execution time by scheduling cloud systems effectively. Meta-heuristic algorithms aim to address this NP-hard problem by taking into account these QoS parameters. In order to deal with the task scheduling problem, we utilize a new meta-heuristic algorithm known as Predator-Prey Optimization (PPO). In PPO, predators and preys are modeled and their energy gains are determined by their body mass and interactions. Faster convergence rates enhance PPO's ability to find optimal solutions. The balance between exploration and exploitation makes it suitable for solving real-world problems in unknown spaces. The PPO-based Task Scheduling algorithm (PPOTS) has the goal of reducing execution time and makespan while increasing resource utilization. In this study, the PPOTS algorithm is compared to five well-known meta-heuristic algorithms: Whale Optimization Algorithm (WOA), Salp Swarm Algorithm (SSA), Spotted Hyena Optimization Algorithm (SHO), Grasshopper Optimization Algorithm (GOA), and Sooty Tern Optimization Algorithm (STOA). Furthermore, the proposed PPOTS algorithm was compared with two new meta-heuristic based scheduling algorithms, and showed a better performance than the other two algorithms. Resource utilization and execution cost are enhanced by 8\% and 15\%, respectively, through the proposed method.
ISSN:2251-7952
2645-4505
DOI:10.22103/jmmr.2024.22855.1571