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
相关论文
共 86 条
  • [1] Advanced optimization technique for scheduling IoT tasks in cloud-fog computing environments
    Abd Elaziz, Mohamed
    Abualigah, Laith
    Attiya, Ibrahim
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 124 : 142 - 154
  • [2] A hyper-heuristic for improving the initial population of whale optimization algorithm
    Abd Elaziz, Mohamed
    Mirjalili, Seyedali
    [J]. KNOWLEDGE-BASED SYSTEMS, 2019, 172 : 42 - 63
  • [3] Energy-Aware Marine Predators Algorithm for Task Scheduling in IoT-Based Fog Computing Applications
    Abdel-Basset, Mohamed
    Mohamed, Reda
    Elhoseny, Mohamed
    Bashir, Ali Kashif
    Jolfaei, Alireza
    Kumar, Neeraj
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (07) : 5068 - 5076
  • [4] Energy-Aware Metaheuristic Algorithm for Industrial-Internet-of-Things Task Scheduling Problems in Fog Computing Applications
    Abdel-Basset, Mohamed
    El-Shahat, Doaa
    Elhoseny, Mohamed
    Song, Houbing
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (16): : 12638 - 12649
  • [5] Scheduling Internet of Things requests to minimize latency in hybrid Fog-Cloud computing
    Aburukba, Raafat O.
    AliKarrar, Mazin
    Landolsi, Taha
    El-Fakih, Khaled
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 111 (539-551): : 539 - 551
  • [6] Using differential evolution and Moth-Flame optimization for scientific workflow scheduling in fog computing
    Ahmed, Omed Hassan
    Lu, Joan
    Xu, Qiang
    Ahmed, Aram Mahmood
    Rahmani, Amir Masoud
    Hosseinzadeh, Mehdi
    [J]. APPLIED SOFT COMPUTING, 2021, 112
  • [7] Task scheduling in cloud-based survivability applications using swarm optimization in IoT
    Al-Turjman, Fadi
    Hasan, Mohammed Zaki
    Al-Rizzo, Hussain
    [J]. TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2019, 30 (08)
  • [8] A Feature Selection Based on Improved Artificial Hummingbird Algorithm Using Random Opposition-Based Learning for Solving Waste Classification Problem
    Ali, Mona A. S.
    Rajeena, Fathimathul P. P.
    Abd Elminaam, Diaa Salama
    [J]. MATHEMATICS, 2022, 10 (15)
  • [9] Task scheduling approaches in fog computing: A systematic review
    Alizadeh, Mohammad Reza
    Khajehvand, Vahid
    Rahmani, Amir Masoud
    Akbari, Ebrahim
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2020, 33 (16)
  • [10] Heuristic initialization of PSO task scheduling algorithm in cloud computing
    Alsaidy, Seema A.
    Abbood, Amenah D.
    Sahib, Mouayad A.
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (06) : 2370 - 2382