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 条
  • [41] Energy-Aware Task Mapping and Scheduling for Reliable Embedded Computing Systems
    Das, Anup
    Kumar, Akash
    Veeravalli, Bharadwaj
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2014, 13
  • [42] Energy-aware Cache Placement Scheme for IoT-based ICN Networks
    Serhane, Oussama
    Yahyaoui, Khadidja
    Nour, Boubakr
    Moungla, Hassine
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021), 2021,
  • [43] Awakening the Cloud Within: Energy-Aware Task Scheduling on Edge IoT Devices
    Gedawy, Hend
    Habak, Karim
    Harras, Khaled A.
    Hamdi, Mounir
    2018 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS (PERCOM WORKSHOPS), 2018,
  • [44] Deadline-cost aware task scheduling algorithm in fog computing networks
    Hajam, Shahid Sultan
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2024, 37 (06)
  • [45] A new energy-aware tasks scheduling approach in fog computing using hybrid meta-heuristic algorithm
    Hosseinioun, Pejman
    Kheirabadi, Maryam
    Tabbakh, Seyed Reza Kamel
    Ghaemi, Reza
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2020, 143 : 88 - 96
  • [46] Task Scheduling Algorithm Based on Improved Firework Algorithm in Fog Computing
    Wang, Shudong
    Zhao, Tianyu
    Pang, Shanchen
    IEEE ACCESS, 2020, 8 : 32385 - 32394
  • [47] Latency-Aware Task Scheduling for IoT Applications Based on Artificial Intelligence with Partitioning in Small-Scale Fog Computing Environments
    Lim, JongBeom
    SENSORS, 2022, 22 (19)
  • [48] An energy-aware scheduling algorithm for big data applications in Spark
    Hongjian Li
    Huochen Wang
    Shuyong Fang
    Yang Zou
    Wenhong Tian
    Cluster Computing, 2020, 23 : 593 - 609
  • [49] Energy-Aware Mixed-criticality Sporadic Task Scheduling Algorithm
    Zhang, Yi-Wen
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2021, 40 (01) : 78 - 86
  • [50] An energy-aware scheduling algorithm for big data applications in Spark
    Li, Hongjian
    Wang, Huochen
    Fang, Shuyong
    Zou, Yang
    Tian, Wenhong
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2020, 23 (02): : 593 - 609