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 条
  • [21] An improved discrete harris hawk optimization algorithm for efficient workflow scheduling in multi-fog computing
    Javaheri, Danial
    Gorgin, Saeid
    Lee, Jeong-A.
    Masdari, Mohammad
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2022, 36
  • [22] An Improved Ant Colony Optimization Job Scheduling Algorithm in Fog Computing
    Yin, Chao
    Li, Tongfang
    Qu, Xiaoping
    Yuan, Sihao
    INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND ROBOTICS 2020, 2020, 11574
  • [23] Cloud Computing Task Scheduling Algorithm Based On Improved Genetic Algorithm
    Fang Yiqiu
    Xiao Xia
    Ge Junwei
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 852 - 856
  • [24] Energy-efficient scheduling based on task prioritization in mobile fog computing
    Hosseini, Entesar
    Nickray, Mohsen
    Ghanbari, Shamsollah
    COMPUTING, 2023, 105 (01) : 187 - 215
  • [25] TRAP: task-resource adaptive pairing for efficient scheduling in fog computing
    Navjeet Kaur
    Ashok Kumar
    Rajesh Kumar
    Cluster Computing, 2022, 25 : 4257 - 4273
  • [26] TRAP: task-resource adaptive pairing for efficient scheduling in fog computing
    Kaur, Navjeet
    Kumar, Ashok
    Kumar, Rajesh
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (06): : 4257 - 4273
  • [27] Deadline-cost aware task scheduling algorithm in fog computing networks
    Hajam, Shahid Sultan
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2024, 37 (06)
  • [28] Energy-efficient scheduling based on task prioritization in mobile fog computing
    Entesar Hosseini
    Mohsen Nickray
    Shamsollah Ghanbari
    Computing, 2023, 105 : 187 - 215
  • [29] A hybrid evolutionary algorithm to improve task scheduling and load balancing in fog computing
    Yu, Dongxian
    Zheng, Weiyong
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2025, 28 (01):
  • [30] Prioritized Energy Efficient Task Scheduling Algorithm in Cloud Computing Using Whale Optimization Algorithm
    Sudheer Mangalampalli
    Sangram Keshari Swain
    Vamsi Krishna Mangalampalli
    Wireless Personal Communications, 2022, 126 : 2231 - 2247