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 条
  • [21] Leveraging the Power of Prediction: Predictive Service Placement for Latency-Sensitive Mobile Edge Computing
    Ma, Huirong
    Zhou, Zhi
    Chen, Xu
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (10) : 6454 - 6468
  • [22] OnDisc: Online Latency-Sensitive Job Dispatching and Scheduling in Heterogeneous Edge-Clouds
    Han, Zhenhua
    Tan, Haisheng
    Li, Xiang-Yang
    Jiang, Shaofeng H. -C.
    Li, Yupeng
    Lau, Francis C. M.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2019, 27 (06) : 2472 - 2485
  • [23] Deep Reinforcement Learning-Based Task Scheduling in IoT Edge Computing
    Sheng, Shuran
    Chen, Peng
    Chen, Zhimin
    Wu, Lenan
    Yao, Yuxuan
    SENSORS, 2021, 21 (05) : 1 - 19
  • [24] An Energy-Aware Task Offloading and Load Balancing for Latency-Sensitive IoT Applications in the Fog-Cloud Continuum
    Mahapatra, Abhijeet
    Majhi, Santosh K.
    Mishra, Kaushik
    Pradhan, Rosy
    Rao, D. Chandrasekhar
    Panda, Sandeep K.
    IEEE ACCESS, 2024, 12 : 14334 - 14349
  • [25] Nomad: An Efficient Consensus Approach for Latency-Sensitive Edge-Cloud Applications
    Hao, Zijiang
    Yi, Shanhe
    Li, Qun
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2019), 2019, : 2539 - 2547
  • [26] Fog computing-empowered smart systems for latency-sensitive control applications
    Laroui, Mohammed
    Ihn-khedher, Hatem
    Banoun, Nathalie
    20TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC 2024, 2024, : 369 - 374
  • [27] Joint Task Partition and Computation Offloading for Latency-Sensitive Services in Mobile Edge Networks
    Peng, Yujie
    Song, Xiaoqin
    Liu, Fang
    Xing, Guoliang
    Song, Tiecheng
    2022 18TH INTERNATIONAL CONFERENCE ON MOBILITY, SENSING AND NETWORKING, MSN, 2022, : 191 - 196
  • [28] Edge-MultiAI: Multi-Tenancy of Latency-Sensitive Deep Learning Applications on Edge
    Zobaed, S. M.
    Mokhtari, Ali
    Prakash Champati, Jaya
    Kourouma, Mathieu
    Salehi, Mohsen Amini
    2022 IEEE/ACM 15TH INTERNATIONAL CONFERENCE ON UTILITY AND CLOUD COMPUTING, UCC, 2022, : 11 - 20
  • [29] A metaheuristic-based data replica placement approach for data-intensive IoT applications in the fog computing environment
    Taghizadeh, Jaber
    Ghobaei-Arani, Mostafa
    Shahidinejad, Ali
    SOFTWARE-PRACTICE & EXPERIENCE, 2022, 52 (02): : 482 - 505
  • [30] Latency-Sensitive Task Allocation for Fog-Based Vehicular Crowdsensing
    Chen, Fangzhe
    Huang, Lianfen
    Gao, Zhibin
    Liwang, Minghui
    IEEE SYSTEMS JOURNAL, 2023, 17 (02): : 1909 - 1917