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 条
  • [1] A Deep Learning Model for Energy-Aware Task Scheduling Algorithm Based on Learning Automata for Fog Computing
    Pourian, Reza Ebrahim
    Fartash, Mehdi
    Torkestani, Javad Akbari
    COMPUTER JOURNAL, 2024, 67 (02): : 508 - 518
  • [2] Energy-Aware Metaheuristic Algorithm for Industrial-Internet-of-Things Task Scheduling Problems in Fog Computing Applications
    Abdel-Basset, Mohamed
    El-Shahat, Doaa
    Elhoseny, Mohamed
    Song, Houbing
    IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (16): : 12638 - 12649
  • [3] IETIF: Intelligent Energy-Aware Task Scheduling Technique in IoT/Fog Networks
    Nazari, Amin
    Sohrabi, Sakine
    Mohammadi, Reza
    Nassiri, Mohammad
    Mansoorizadeh, Muharram
    Chu, Lei
    JOURNAL OF SENSORS, 2023, 2023
  • [4] Energy-Aware Scheduling of Streaming Applications on Edge-Devices in IoT-Based Healthcare
    Tariq, Umair Ullah
    Ali, Haider
    Liu, Lu
    Hardy, James
    Kazim, Muhammad
    Ahmed, Waqar
    IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2021, 5 (02): : 803 - 815
  • [5] Real-Time Task Scheduling Algorithm for IoT-Based Applications in the Cloud–Fog Environment
    A. S. Abohamama
    Amir El-Ghamry
    Eslam Hamouda
    Journal of Network and Systems Management, 2022, 30
  • [6] Diversity-Aware Marine Predators Algorithm for Task Scheduling in Cloud Computing
    Chen, Dujing
    Zhang, Yanyan
    ENTROPY, 2023, 25 (02)
  • [7] Energy-aware workflow scheduling in fog computing using a hybrid chaotic algorithm
    Mohammadzadeh, Ali
    Zarkesh, Mahdi Akbari
    Shahmohamd, Pouria Haji
    Akhavan, Javid
    Chhabra, Amit
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (16): : 18569 - 18604
  • [8] Energy-aware workflow scheduling in fog computing using a hybrid chaotic algorithm
    Ali Mohammadzadeh
    Mahdi Akbari Zarkesh
    Pouria Haji Shahmohamd
    Javid Akhavan
    Amit Chhabra
    The Journal of Supercomputing, 2023, 79 : 18569 - 18604
  • [9] Real-Time Task Scheduling Algorithm for IoT-Based Applications in the Cloud-Fog Environment
    Abohamama, A. S.
    El-Ghamry, Amir
    Hamouda, Eslam
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2022, 30 (04)
  • [10] Renewable Energy-Aware IoT Data Aggregation for Fog Computing
    Fu, Yusong
    Li, Dapeng
    Tian, Feng
    Guo, Yongan
    COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, CSPS 2018, VOL III: SYSTEMS, 2020, 517 : 852 - 860