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 条
  • [51] An efficient population-based multi-objective task scheduling approach in fog computing systems
    Movahedi, Zahra
    Defude, Bruno
    Hosseininia, Amir Mohammad
    [J]. JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2021, 10 (01):
  • [52] Multi-objective Task Scheduling in cloud-fog computing using goal programming approach
    Najafizadeh, Abbas
    Salajegheh, Afshin
    Rahmani, Amir Masoud
    Sahafi, Amir
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (01): : 141 - 165
  • [53] Optimization techniques and applications in fog computing: An exhaustive survey
    Ogundoyin, Sunday Oyinlola
    Kamil, Ismaila Adeniyi
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2021, 66
  • [54] Quality-aware energy efficient scheduling model for fog computing comprised IoT network
    Potu, Narayana
    Bhukya, Sreedhar
    Jatoth, Chandrashekar
    Parvataneni, Premchand
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2022, 97
  • [55] Quasi-Oppositional Differential Evolution
    Rahnamayan, Shahryar
    Tizhoosh, Hamid R.
    Salama, Magdy M. A.
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2229 - +
  • [56] Delay and energy aware task scheduling mechanism for fog-enabled IoT applications: A reinforcement learning approach
    Raju, Mekala Ratna
    Mothku, Sai Krishna
    [J]. COMPUTER NETWORKS, 2023, 224
  • [57] GSA: A Gravitational Search Algorithm
    Rashedi, Esmat
    Nezamabadi-Pour, Hossein
    Saryazdi, Saeid
    [J]. INFORMATION SCIENCES, 2009, 179 (13) : 2232 - 2248
  • [58] A metric focused performance assessment of fog computing environments: A critical review
    Rathi, Sugandha
    Nagpal, Renuka
    Mehrotra, Deepti
    Srivastava, Gautam
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2022, 103
  • [59] An efficient Harris hawks-inspired image segmentation method
    Rodriguez-Esparza, Erick
    Zanella-Calzada, Laura A.
    Oliva, Diego
    Heidari, Ali Asghar
    Zaldivar, Daniel
    Perez-Cisnerosa, Marco
    Foong, Loke Kok
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 155
  • [60] Biogeography-based optimisation with chaos
    Saremi, Shahrzad
    Mirjalili, Seyedali
    Lewis, Andrew
    [J]. NEURAL COMPUTING & APPLICATIONS, 2014, 25 (05) : 1077 - 1097