Metaheuristic-based task scheduling for latency-sensitive IoT applications in edge computing

被引:0
|
作者
Satouf, Aram [1 ]
Hamidoglu, Ali [2 ,3 ]
Gul, Omer Melih [1 ,4 ]
Kuusik, Alar [5 ]
Ata, Lutfiye Durak [4 ]
Kadry, Seifedine [6 ,7 ]
机构
[1] Bahcesehir Univ, Dept Comp Engn, TR-34349 Istanbul, Turkiye
[2] Univ Alberta, Interdisciplinary Lab Math Ecol & Epidemiol ILMEE, Edmonton, AB T6G 2G1, Canada
[3] Univ Alberta, Dept Math & Stat Sci, Edmonton, AB T6G 2G1, Canada
[4] Istanbul Tech Univ, Informat Inst, TR-34469 Istanbul, Turkiye
[5] Tallinn Univ Technol, Sch Informat Technol, EE-19086 Tallinn, Estonia
[6] Lebanese Amer Univ, Dept Comp Sci & Math, POB 13-5053 Chouran, Beirut 11022301, Lebanon
[7] Noroff Coll, Dept Appl Data Sci, N-4612 Kristiansand, Norway
关键词
Internet of Things (IoT); Task scheduling; Fog and edge computing; Optimization; Energy consumption; PERFORMANCE;
D O I
10.1007/s10586-024-04878-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The increasing amount of data produced by Internet of Things (IoT) devices imposes significant limitations on the resources available in conventional cloud data centers, undermining their capacity to accommodate time-sensitive IoT applications. Cloud-fog computing has emerged as a promising paradigm that extends cloud services to the network edge. However, the distribution of tasks in a cloud-fog environment presents new challenges. Our research paper introduces a semi-dynamic real-time task scheduling system designed explicitly for the cloud-fog environment. This algorithm effectively assigns jobs while minimizing energy consumption, cost, and makespan. An adapted version of the grey wolf optimizer is introduced to optimize task scheduling by considering various criteria such as task duration, resource requirements, and execution time. Our approach outperforms existing methods, such as genetic algorithm, particle swarm optimization, and artificial bee colony algorithm, in terms of makespan, total execution time, cost, and energy consumption.
引用
收藏
页数:17
相关论文
共 50 条
  • [31] Joint VNF Placement and Scheduling for Latency-Sensitive Services
    Promwongsa, Nattakorn
    Ebrahimzadeh, Amin
    Glitho, Roch H.
    Crespi, Noel
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (04): : 2432 - 2449
  • [32] Collaborative Task Scheduling for IoT-Assisted Edge Computing
    Kim, Youngjin
    Song, Chiwon
    Han, Hyuck
    Jung, Hyungsoo
    Kang, Sooyong
    IEEE ACCESS, 2020, 8 (08): : 216593 - 216606
  • [33] An Evolutionary Algorithm for Task Clustering and Scheduling in IoT Edge Computing
    Yousif, Adil
    Bashir, Mohammed Bakri
    Ali, Awad
    MATHEMATICS, 2024, 12 (02)
  • [34] Task Synthesis for Latency-sensitive Synchronous Block Diagram
    Deng, Peng
    Zhu, Qi
    Di Natale, Marco
    Zeng, Haibo
    2014 9TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2014,
  • [35] Dynamic Task Offloading and Scheduling for Low-Latency IoT Services in Multi-Access Edge Computing
    Alameddine, Hyame Assem
    Sharafeddine, Sanaa
    Sebbah, Samir
    Ayoubi, Sara
    Assi, Chadi
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (03) : 668 - 682
  • [36] Cloud Support for Latency-Sensitive Telephony Applications
    Kim, Jong Yul
    Schulzrinne, Henning
    2013 IEEE FIFTH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM), VOL 1, 2013, : 421 - 426
  • [37] A Decentralized Edge Computing Latency-Aware Task Management Method With High Availability for IoT Applications
    Bukhsh, Muhammad
    Abdullah, Saima
    Bajwa, Imran Sarwar
    IEEE ACCESS, 2021, 9 : 138994 - 139008
  • [38] Cooperative Service Placement and Request Routing in Mobile Edge Networks for Latency-Sensitive Applications
    Somesula, Manoj Kumar
    Mothku, Sai Krishna
    Annadanam, Sudarshan Chakravarthy
    IEEE SYSTEMS JOURNAL, 2023, 17 (03): : 4050 - 4061
  • [39] Analyzing the impact of bufferbloat on latency-sensitive applications
    Iya, Nuruddeen
    Kuhn, Nicolas
    Verdicchio, Fabio
    Fairhurst, Gorry
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 6098 - 6103
  • [40] Latency-Oblivious Distributed Task Scheduling for Mobile Edge Computing
    Samanta, Amit
    Chang, Zheng
    Han, Zhu
    2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,