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

被引:6
|
作者
Hamed, Ahmed Y. [1 ]
Elnahary, M. Kh. [1 ]
Alsubaei, Faisal S. [2 ]
El-Sayed, Hamdy H. [1 ]
机构
[1] Sohag Univ, Fac Comp & Artificial Intelligence, Dept Comp Sci, Sohag 82524, Egypt
[2] Univ Jeddah, Coll Comp Sci & Engn, Dept Cybersecur, Jeddah 21959, Saudi Arabia
来源
CMC-COMPUTERS MATERIALS & CONTINUA | 2023年 / 74卷 / 01期
关键词
Heterogeneous processors; cooperation search algorithm; task scheduling; cloud computing;
D O I
10.32604/cmc.2023.032215
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 avail-able 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 run-ning 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.
引用
收藏
页码:2133 / 2148
页数:16
相关论文
共 50 条
  • [1] An energy-efficient task scheduling method for heterogeneous cloud computing systems using capuchin search and inverted ant colony optimization algorithm
    Rostami, Safdar
    Broumandnia, Ali
    Khademzadeh, Ahmad
    [J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (06): : 7812 - 7848
  • [2] An energy-efficient task scheduling method for heterogeneous cloud computing systems using capuchin search and inverted ant colony optimization algorithm
    Safdar Rostami
    Ali Broumandnia
    Ahmad Khademzadeh
    [J]. The Journal of Supercomputing, 2024, 80 : 7812 - 7848
  • [3] Task scheduling in cloud computing using hybrid optimization algorithm
    Khan, Mohd Sha Alam
    Santhosh, R.
    [J]. SOFT COMPUTING, 2022, 26 (23) : 13069 - 13079
  • [4] Task scheduling in cloud computing using hybrid optimization algorithm
    Mohd Sha Alam Khan
    R. Santhosh
    [J]. Soft Computing, 2022, 26 : 13069 - 13079
  • [5] Amelioration of task scheduling in cloud computing using crow search algorithm
    Kumar, K. R. Prasanna
    Kousalya, K.
    [J]. NEURAL COMPUTING & APPLICATIONS, 2020, 32 (10): : 5901 - 5907
  • [6] Amelioration of task scheduling in cloud computing using crow search algorithm
    K. R. Prasanna Kumar
    K. Kousalya
    [J]. Neural Computing and Applications, 2020, 32 : 5901 - 5907
  • [7] An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems
    Sanjaya K. Panda
    Prasanta K. Jana
    [J]. Cluster Computing, 2019, 22 : 509 - 527
  • [8] An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems
    Panda, Sanjaya K.
    Jana, Prasanta K.
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (02): : 509 - 527
  • [9] Task scheduling using Bayesian optimization algorithm for heterogeneous computing environments
    Yang, Jiadong
    Xu, Hua
    Pan, Li
    Jia, Peifa
    Long, Fei
    Jie, Ming
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (04) : 3297 - 3310
  • [10] Task Scheduling Optimization in Cloud Computing by Rao Algorithm
    Younes, A.
    Elnahary, M. Kh
    Alkinani, Monagi H.
    El-Sayed, Hamdy H.
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 72 (03): : 4339 - 4356