journal article·2023Open access

Optimization Task Scheduling Using Cooperation Search Algorithm for Heterogeneous Cloud Computing Systems

Ahmed Y. Hamed, M. Kh. Elnahary, Faisal S. Alsubaei, Hamdy H. El-Sayed

Computers, Materials & Continua· Volume 74· Issue 1

Abstract

Cloud computing has taken over the high-performance distributed computing area, and it currently provides on-demand services and resource polling over the web. As a result of constantly changing user service demand, the task scheduling problem has emerged as a critical analytical topic in cloud computing. The primary goal of scheduling tasks is to distribute tasks to available processors to construct the shortest possible schedule without breaching precedence restrictions. Assignments and schedules of tasks substantially influence system operation in a heterogeneous multiprocessor system. The diverse processes inside the heuristic-based task scheduling method will result in varying makespan in the heterogeneous computing system. As a result, an intelligent scheduling algorithm should efficiently determine the priority of every subtask based on the resources necessary to lower the makespan. This research introduced a novel efficient scheduling task method in cloud computing systems based on the cooperation search algorithm to tackle an essential task and schedule a heterogeneous cloud computing problem. The basic idea of this method is to use the advantages of meta-heuristic algorithms to get the optimal solution. We assess our algorithm’s performance by running it through three scenarios with varying numbers of tasks. The findings demonstrate that the suggested technique beats existing methods New Genetic Algorithm (NGA), Genetic Algorithm (GA), Whale Optimization Algorithm (WOA), Gravitational Search Algorithm (GSA), and Hybrid Heuristic and Genetic (HHG) by 7.9%, 2.1%, 8.8%, 7.7%, 3.4% respectively according to makespan.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Cloud Computing and Resource Management · IoT and Edge/Fog Computing · Scheduling and Optimization Algorithms

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (17)

Show source-provided references
1. Modified HEFT algorithm for task scheduling in cloud environment10.1016/j.procs.2017.12.093 ↗
2. A woa-based optimization approach for task scheduling in cloud computing systems10.1109/JSYST.2019.2960088 ↗
3. Multiobjective task scheduling in cloud computing environment by hybridized bat algorithm10.3233/JIFS-219200 ↗
4. Enhanced particle swarm optimization for task scheduling in cloud computing environments10.1016/j.procs.2015.09.064 ↗
5. Amended hybrid multi-verse optimizer with genetic algorithm for solving task scheduling problem in cloud computing10.1007/s11227-021-03915-0 ↗
6. Hybrid electro search with genetic algorithm for task scheduling in cloud computing10.1016/j.asej.2020.07.003 ↗
7. H3CSA: A makespan aware task scheduling technique for cloud environments10.1002/ett.4277 ↗
8. Task scheduling optimization in cloud computing based on genetic algorithms10.32604/cmc.2021.018658 ↗
9. Task scheduling algorithm for heterogeneous multi processing computing systems
10. Cooperation search algorithm: A novel metaheuristic evolutionary intelligence algorithm for numerical optimization and engineering optimization problems10.1016/j.asoc.2020.106734 ↗
11. Uniform mutation and SPV rule based optimized PSO algorithm for TSP problem
12. A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem10.1016/j.cie.2011.02.013 ↗
13. DRALBA: Dynamic and resource aware load balanced scheduling approach for cloud computing10.1109/ACCESS.2021.3074145 ↗
14. An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing10.1016/j.jss.2016.07.006 ↗
15. A new whale optimizer for workflow scheduling in cloud computing environment10.1007/s12652-020-01678-9 ↗
16. Gravitational search algorithm based novel workflow scheduling for heterogeneous computing systems10.1016/j.simpat.2019.101932 ↗
17. An evolutionary computing-based efficient hybrid task scheduling approach for heterogeneous computing environment10.1007/s10723-021-09552-4 ↗