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 条
  • [21] Priority, network and energy-aware placement of IoT-based application services in fog-cloud environments
    Hassan, Hiwa Omer
    Azizi, Sadoon
    Shojafar, Mohammad
    IET COMMUNICATIONS, 2020, 14 (13) : 2117 - 2129
  • [22] Efficient Task Offloading for IoT-Based Applications in Fog Computing Using Ant Colony Optimization
    Hussein, Mohamed K.
    Mousa, Mohamed H.
    IEEE ACCESS, 2020, 8 : 37191 - 37201
  • [23] EDaTAD: Energy-Aware Data Transmission Approach with Decision-Making for Fog Computing-Based IoT Applications
    Idrees, Ali Kadhum
    Ali-Yahiya, Tara
    Idrees, Sara Kadhum
    Couturier, Raphael
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2024, 32 (03)
  • [24] An IoT-Based Fog Computing Model
    Ma, Kun
    Bagula, Antoine
    Nyirenda, Clement
    Ajayi, Olasupo
    SENSORS, 2019, 19 (12)
  • [25] Energy-Aware VM Placement and Task Scheduling in Cloud-IoT Computing: Classification and Performance Evaluation
    Ismail, Leila
    Materwala, Huned
    IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (06): : 5166 - 5176
  • [26] Grey Wolf Optimizer-based Task Scheduling for IoT-based Applications in the Edge Computing
    Satouf, Aram
    Hamidoglu, Ali
    Gul, Omer Melih
    Kuusik, Alar
    2023 EIGHTH INTERNATIONAL CONFERENCE ON FOG AND MOBILE EDGE COMPUTING, FMEC, 2023, : 52 - 57
  • [27] A Task-type-based Algorithm for the Energy-aware Profit Maximizing Scheduling Problem in Heterogeneous Computing Systems
    Li, Weidong
    Liu, Xi
    Zhang, Xuejie
    Cai, Xiaobo
    2015 15TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING, 2015, : 1107 - 1110
  • [28] Energy-aware Task Scheduling in Cloud Compting Based on Discrete Pathfinder Algorithm
    Zandvakili, A.
    Mansouri, N.
    Javidi, M. M.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2021, 34 (09): : 2124 - 2136
  • [29] Energy-aware task scheduling in cloud compting based on discrete pathfinder algorithm
    Zandvakili A.
    Mansouri N.
    Javidi M.M.
    International Journal of Engineering, Transactions B: Applications, 2021, 34 (09): : 2124 - 2136
  • [30] Energy-aware Task Partitioning and Scheduling Algorithm for Reconfigurable Processor
    Shi, Rui
    Yin, Shouyi
    Yin, Chongyong
    Liu, Leibo
    Wei, Shaojun
    2012 IEEE 11TH INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY (ICSICT-2012), 2012, : 1567 - 1569