Journal of Bionic Engineering ›› 2023, Vol. 20 ›› Issue (5): 2443-2464.doi: 10.1007/s42235-023-00389-z

• • 上一篇    下一篇

The Application of Hybrid Krill Herd Artifcial Hummingbird Algorithm for Scientifc Workfow Scheduling in Fog Computing

Aveen Othman Abdalrahman1; Daniel Pilevarzadeh2; Shaf Ghafouri2; Ali Ghafari2,3   

  1. 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
  • 出版日期:2023-08-26 发布日期:2023-09-06
  • 通讯作者: Ali Ghafari E-mail:A.ghafari@iaut.ac.ir
  • 作者简介:Aveen Othman Abdalrahman1; Daniel Pilevarzadeh2; Shaf Ghafouri2; Ali Ghafari2,3

The Application of Hybrid Krill Herd Artifcial Hummingbird Algorithm for Scientifc Workfow Scheduling in Fog Computing

Aveen Othman Abdalrahman1; Daniel Pilevarzadeh2; Shaf Ghafouri2; Ali Ghafari2,3   

  1. 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
  • Online:2023-08-26 Published:2023-09-06
  • Contact: Ali Ghafari E-mail:A.ghafari@iaut.ac.ir
  • About author:Aveen Othman Abdalrahman1; Daniel Pilevarzadeh2; Shaf Ghafouri2; Ali Ghafari2,3

摘要: 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.

关键词: Workfow Scheduling , · Fog Computing , · Internet of Things , · Hummingbird Algorithm , · Krill Algorithm

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.

Key words: Workfow Scheduling , · Fog Computing , · Internet of Things , · Hummingbird Algorithm , · Krill Algorithm