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 条
  • [31] Prioritized Energy Efficient Task Scheduling Algorithm in Cloud Computing Using Whale Optimization Algorithm
    Mangalampalli, Sudheer
    Swain, Sangram Keshari
    Mangalampalli, Vamsi Krishna
    WIRELESS PERSONAL COMMUNICATIONS, 2022, 126 (03) : 2231 - 2247
  • [32] An efficient task scheduling approach using moth-flame optimization algorithm for cyber-physical system applications in fog computing
    Ghobaei-Arani, Mostafa
    Souri, Alireza
    Safara, Fatemeh
    Norouzi, Monire
    TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2020, 31 (02)
  • [33] An Improved and Efficient Distributed Computing Framework with Intelligent Task Scheduling
    Venkatesh, Pruthvi Raj
    Krishna, P. Radha
    DISTRIBUTED COMPUTING AND INTELLIGENT TECHNOLOGY, ICDCIT 2024, 2024, 14501 : 18 - 33
  • [34] Task scheduling of an improved cuckoo search algorithm in cloud computing
    Liu W.
    Shi C.
    Yu H.
    Fang H.
    International Journal of Performability Engineering, 2019, 15 (07) : 1965 - 1975
  • [35] An Improved Genetic Algorithm for Task Scheduling in Distributed Computing System
    Cui, Shuhao
    Zhang, Hua
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND ENGINEERING APPLICATIONS, 2016, 63 : 218 - 222
  • [36] Task scheduling of cloud computing based on Improved CHC algorithm
    Zhang, Liping
    Tong, Weiqin
    Lu, Shengpeng
    2014 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), VOLS 1-2, 2014, : 574 - 577
  • [37] SDTS: Security Driven Task Scheduling Algorithm for Real-Time Applications Using Fog Computing
    Singh, Surendra
    Pal, Sheetal
    IETE JOURNAL OF RESEARCH, 2023, 69 (10) : 6977 - 6996
  • [38] Optimized Task Scheduling for IIoT Machine Prediction in Fog Computing using Prairie Dog Optimization Algorithm
    Vijayalakshmi, V.
    Saravanan, M.
    2024 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT CYBER PHYSICAL SYSTEMS AND INTERNET OF THINGS, ICOICI 2024, 2024, : 272 - 278
  • [39] A hybrid algorithm for efficient task scheduling in cloud computing environment
    Roshni Thanka M.
    Uma Maheswari P.
    Bijolin Edwin E.
    International Journal of Reasoning-based Intelligent Systems, 2019, 11 (02): : 134 - 140
  • [40] Energy-efficient time and cost constraint scheduling algorithm using improved multi-objective differential evolution in fog computing
    Ijaz, Samia
    Ahmad, Saima Gulzar
    Ayyub, Kashif
    Munir, Ehsan Ullah
    Ramzan, Naeem
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01):