[2023-Vol.20-Issue 5]The Application of Hybrid Krill Herd Artificial Hummingbird Algorithm for Scientific Workflow Scheduling in Fog Computing
发布时间: 2023-10-30 14:46  点击:552

Journal of Bionic Engineering (2023) 20:2443–2464

The Application of Hybrid Krill Herd Artificial Hummingbird Algorithm for Scientific Workflow Scheduling in Fog Computing

Aveen Othman Abdalrahman1 · Daniel Pilevarzadeh2 · Shafi Ghafouri2 · Ali Ghaffari2,3

Ali Ghaffari

1 Department of Civil Engineering, Garmian University, Bardasure, Kalar, Iraq

2 Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz 5158976666, Iran

3 Computer Engineering Department, Faculty of Engineering and Natural Sciences, Istinye University, Istanbul, Turkey

Abstract:Fog Computing (FC) provides processing and storage resources at the edge of the Internet of Things (IoT). By doing so, FC can help reduce latency and improve reliability of IoT networks. The energy consumption of servers and computing resources is one of the factors that directly affect conservation costs in fog environments. Energy consumption can be reduced by efficacious scheduling methods so that tasks are offloaded on the best possible resources. To deal with this problem, a binary model based on the combination of the Krill Herd Algorithm (KHA) and the Artificial Hummingbird Algorithm (AHA) is introduced as Binary KHA- AHA (BAHA-KHA). KHA is used to improve AHA. Also, the BAHA-KHA local optimal problem for task scheduling in FC environments is solved using the dynamic voltage and frequency scaling (DVFS) method. The Heterogeneous Earliest Finish Time (HEFT) method is used to discover the order of task flow execution. The goal of the BAHA-KHA model is to minimize the number of resources, the communication between dependent tasks, and reduce energy consumption. In this paper, the FC environment is considered to address the workflow scheduling issue to reduce energy consumption and minimize makespan on fog resources. The results were tested on five different workflows (Montage, CyberShake, LIGO, SIPHT, and Epigenomics). The evaluations show that the BAHA-KHA model has the best performance in comparison with the AHA, KHA, PSO and GA algorithms. The BAHA-KHA model has reduced the makespan rate by about 18% and the energy consumption by about 24% in comparison with GA.

Keywords :Workflow Scheduling · Fog Computing · Internet of Things · Hummingbird Algorithm · Krill Algorithm


Address: C508 Dingxin Building, Jilin University, 2699 Qianjin Street, Changchun 130012, P. R. China
Copyright © 2024 International Society of Bionic Engineering All Rights Reserved