An efficient task scheduling in fog computing using improved artificial hummingbird algorithm

被引:15
|
作者
Ghafari, R. [1 ]
Mansouri, N. [1 ]
机构
[1] Shahid Bahonar Univ Kerman, Dept Comp Sci, Box 76135-133, Kerman, Iran
关键词
Fog computing; Task scheduling; Meta -heuristic algorithm; Chaotic maps; Opposition -based learning; DIFFERENTIAL EVOLUTION; OPTIMIZATION ALGORITHM; RESOURCE-ALLOCATION;
D O I
10.1016/j.jocs.2023.102152
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
IoT edge devices have become more popular due to the rapid growth in IoT applications in recent years. Task scheduling reduces latency and application computation times, while improving quality of service. In this paper, we introduce a new version of Artificial Hummingbird Algorithm (AHA) with Opposition-Based Learning (OBL), chaos mechanism, and Differential Evolution (DE) algorithm, called CODA. AHA is improved by using DE algorithms to determine the optimal configuration of chaotic maps and OBL for determining the optimal initial population. As a result of CODA's high ability, local optima can be avoided and exploration of a region of interest can be improved. CODA is then utilized to schedule tasks in fog computing systems. Analytic Hierarchy Process (AHP) is used to determine the priority of tasks. Task scheduling is primarily intended to reduce energy consumption, duration, and costs. To compare CODA's performance with that of other well-known meta-heuristics, 50 basic functions were used as benchmarks. Additionally, the proposed scheduling scheme is evaluated through different simulations. Energy consumption, makespan, and cost are better as a result of the implemented algorithm. When compared to the existing algorithms that include Artificial Hummingbird Algorithm (AHA), Gravitational Search Algorithm (GSA), Moth-Flame Optimization (MFO), Seagull Optimization Algorithm (SOA), Salp Swarm Algorithm (SSA), Whale Optimization Algorithm (WOA), Sine Cosine Algorithm (SCA), Particle swarm optimization (PSO), Multi-Verse Optimizer (MVO), and Differential evolution (DE), the proposed CODA shows better output in satisfying the task scheduling process. On average, the CODA-based task scheduling model outperforms other research studies in terms of makespan by 46%, cost by 8%, and energy consumption by 41%.
引用
收藏
页数:37
相关论文
共 50 条
  • [1] Task Scheduling Algorithm Based on Improved Firework Algorithm in Fog Computing
    Wang, Shudong
    Zhao, Tianyu
    Pang, Shanchen
    IEEE ACCESS, 2020, 8 : 32385 - 32394
  • [2] The Application of Hybrid Krill Herd Artificial Hummingbird Algorithm for Scientific Workflow Scheduling in Fog Computing
    Abdalrahman, Aveen Othman
    Pilevarzadeh, Daniel
    Ghafouri, Shafi
    Ghaffari, Ali
    JOURNAL OF BIONIC ENGINEERING, 2023, 20 (05) : 2443 - 2464
  • [3] The Application of Hybrid Krill Herd Artificial Hummingbird Algorithm for Scientific Workflow Scheduling in Fog Computing
    Aveen Othman Abdalrahman
    Daniel Pilevarzadeh
    Shafi Ghafouri
    Ali Ghaffari
    Journal of Bionic Engineering, 2023, 20 : 2443 - 2464
  • [4] Boosting task scheduling in IoT environments using an improved golden jackal optimization and artificial hummingbird algorithm
    Attiya, Ibrahim
    Al-qaness, Mohammed A. A.
    Abd Elaziz, Mohamed
    Aseeri, Ahmad O.
    AIMS MATHEMATICS, 2024, 9 (01): : 847 - 867
  • [5] An improved list-based task scheduling algorithm for fog computing environment
    R. Madhura
    B. Lydia Elizabeth
    V. Rhymend Uthariaraj
    Computing, 2021, 103 : 1353 - 1389
  • [6] An improved list-based task scheduling algorithm for fog computing environment
    Madhura, R.
    Elizabeth, B. Lydia
    Uthariaraj, V. Rhymend
    COMPUTING, 2021, 103 (07) : 1353 - 1389
  • [7] Efficient Task Scheduling in Cloud Computing using an Improved Particle Swarm Optimization Algorithm
    Peng, Guang
    Wolter, Katinka
    CLOSER: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND SERVICES SCIENCE, 2019, : 58 - 67
  • [8] Task Scheduling Algorithm Using Improved PSO in Dew Computing
    PSG Institute of Technology and Applied Research, Coimbatore, India
    不详
    Lect. Notes Networks Syst., (317-324):
  • [9] Development of a Hybrid Algorithm for efficient Task Scheduling in Cloud Computing environment using Artificial Intelligence
    Uddin, Mohammed Yousuf
    Abdeljaber, H. Awad
    Ahanger, Tariq Ahamed
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2021, 16 (05) : 1 - 12
  • [10] Multi-objective task scheduling in fog computing using improved gaining sharing knowledge based algorithm
    Krishnan, Malathy Navaneetha
    Thiyagarajan, Revathi
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (24):