Energy-Aware Marine Predators Algorithm for Task Scheduling in IoT-Based Fog Computing Applications

被引:106
|
作者
Abdel-Basset, Mohamed [1 ]
Mohamed, Reda [1 ]
Elhoseny, Mohamed [2 ]
Bashir, Ali Kashif [3 ]
Jolfaei, Alireza [4 ]
Kumar, Neeraj [5 ]
机构
[1] Zagazig Univ, Fac Comp & Informat, Dept Comp Sci, Zagazig 44519, Egypt
[2] Mansoura Univ, Fac Comp & Informat, Mansoura 35516, Egypt
[3] Manchester Metropolitan Univ, Manchester M15 6BH, Lancs, England
[4] Macquarie Univ, Sydney, NSW 2109, Australia
[5] Thapar Univ, Dept Comp Sci & Engn, Patiala 147004, Punjab, India
关键词
Task analysis; Edge computing; Scheduling; Optimization; Cloud computing; Processor scheduling; Quality of service; Energy; fog computing (FC); makespan; marine predators algorithm (MPA); metaheuristic; task scheduling; OPTIMIZATION;
D O I
10.1109/TII.2020.3001067
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To improve the quality of service (QoS) needed by several applications areas, the Internet of Things (IoT) tasks are offloaded into the fog computing instead of the cloud. However, the availability of ongoing energy heads for fog computing servers is one of the constraints for IoT applications because transmitting the huge quantity of the data generated using IoT devices will produce network bandwidth overhead and slow down the responsive time of the statements analyzed. In this article, an energy-aware model basis on the marine predators algorithm (MPA) is proposed for tackling the task scheduling in fog computing (TSFC) to improve the QoSs required by users. In addition to the standard MPA, we proposed the other two versions. The first version is called modified MPA (MMPA), which will modify MPA to improve their exploitation capability by using the last updated positions instead of the last best one. The second one will improve MMPA by the ranking strategy based reinitialization and mutation toward the best, in addition to reinitializing, the half population randomly after a predefined number of iterations to get rid of local optima and mutated the last half toward the best-so-far solution. Accordingly, MPA is proposed to solve the continuous one, whereas the TSFC is considered a discrete one, so the normalization and scaling phase will be used to convert the standard MPA into a discrete one. The three versions are proposed with some other metaheuristic algorithms and genetic algorithms based on various performance metrics such as energy consumption, makespan, flow time, and carbon dioxide emission rate. The improved MMPA could outperform all the other algorithms and the other two versions.
引用
收藏
页码:5068 / 5076
页数:9
相关论文
共 50 条
  • [31] Energy-Aware Scheduling Algorithm with Duplication on Heterogenous Computing Systems
    Mei, Jing
    Li, Kenli
    2012 ACM/IEEE 13TH INTERNATIONAL CONFERENCE ON GRID COMPUTING (GRID), 2012, : 122 - 129
  • [32] Energy-aware task scheduling for streaming applications on NoC-based MPSoCs
    Abd Ishak, Suhaimi
    Wu, Hui
    Tariq, Umair Ullah
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2024, 36 (05)
  • [33] An Energy-aware Task Scheduling Algorithm for a Heterogeneous Data Center
    Zhang, Shuo
    Wang, Baosheng
    Zhao, Baokang
    Tao, Jing
    2013 12TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (TRUSTCOM 2013), 2013, : 1471 - 1477
  • [34] Energy-aware scheduling using Hybrid Algorithm for cloud computing
    Babukarthik, R. G.
    Raju, R.
    Dhavachelvan, P.
    2012 THIRD INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION & NETWORKING TECHNOLOGIES (ICCCNT), 2012,
  • [35] Dynamic energy-aware scheduling for parallel task-based application in cloud computing
    Juarez, Fredy
    Ejarque, Jorge
    Badia, Rosa M.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 78 : 257 - 271
  • [36] Robust Energy-Aware Task Scheduling For Scientific Workflow In Cloud Computing
    Kumari, Priya
    Kaur, Avinash
    Singh, Parminder
    Singh, Manpreet
    2017 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICICCS), 2017, : 985 - 990
  • [37] Energy-Aware Scheduling in Edge Computing Based on Energy Internet
    Zhang, Qing
    Lin, Xiaoyong
    Hao, Yongsheng
    Cao, Jie
    IEEE ACCESS, 2020, 8 : 229052 - 229065
  • [38] Energy-Aware Task Scheduling on Heterogeneous Computing Systems With Time Constraint
    Deng, Zexi
    Yan, Zihan
    Huang, Huimin
    Shen, Hong
    IEEE ACCESS, 2020, 8 : 23936 - 23950
  • [39] Fuzzy Reinforcement Learning Algorithm for Efficient Task Scheduling in Fog-Cloud IoT-Based Systems
    Ghafari, Reyhane
    Mansouri, Najme
    JOURNAL OF GRID COMPUTING, 2024, 22 (04)
  • [40] Multi-strategy fusion mayfly algorithm on task offloading and scheduling for IoT-based fog computing multi-tasks learning
    Xiao-Fei Sui
    Jie-Sheng Wang
    Shi-Hui Zhang
    Si-Wen Zhang
    Yun-Hao Zhang
    Artificial Intelligence Review, 58 (5)