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 条
  • [11] Intelligent and Agile Control of Edge Resources for Latency-Sensitive IoT Services
    Kafle, Ved P.
    Al Muktadir, Abu Hena
    IEEE ACCESS, 2020, 8 (207991-208002) : 207991 - 208002
  • [12] Gaming at the Edge: A Weighted Congestion Game Approach for Latency-Sensitive Scheduling
    Liu, Xuezheng
    Liu, Ke
    Ye, Guoqiao
    Hu, Miao
    Zhou, Yipeng
    Wu, Di
    2021 17TH INTERNATIONAL CONFERENCE ON MOBILITY, SENSING AND NETWORKING (MSN 2021), 2021, : 592 - 599
  • [13] Accelerating at the Edge: A Storage-Elastic Blockchain for Latency-Sensitive Vehicular Edge Computing
    Lu, Youshui
    Zhang, Jingning
    Qi, Yong
    Qi, Saiyu
    Zheng, Yuanqing
    Liu, Yuhao
    Song, Hongyu
    Wei, Wei
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (08) : 11862 - 11876
  • [14] 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
  • [15] Deadline-Aware Task Scheduling for IoT Applications in Collaborative Edge Computing
    Lee, Seungkyun
    Lee, SuKyoung
    Lee, Seung-Seob
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2021, 10 (10) : 2175 - 2179
  • [16] Energy-Efficient Resource Allocation for Latency-Sensitive Mobile Edge Computing
    Chen, Xihan
    Cai, Yunlong
    Shi, Qingjiang
    Zhao, Minjian
    Yu, Guanding
    2018 IEEE 88TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL), 2018,
  • [17] Energy-Efficient Resource Allocation for Latency-Sensitive Mobile Edge Computing
    Chen, Xihan
    Cai, Yunlong
    Li, Liyan
    Zhao, Minjian
    Champagne, Benoit
    Hanzo, Lajos
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (02) : 2246 - 2262
  • [18] LEASE: Leveraging Energy-Awareness in Serverless Edge for Latency-Sensitive IoT Services
    Verma, Aastik
    Satpathy, Anurag
    Das, Sajal. K.
    Addya, Sourav Kanti
    2024 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS AND OTHER AFFILIATED EVENTS, PERCOM WORKSHOPS, 2024, : 302 - 307
  • [19] A novel state transition method for metaheuristic-based scheduling in heterogeneous computing systems
    Lee, Young Choon
    Zomaya, Albert Y.
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (09) : 1215 - 1223
  • [20] Multi-channel Assignment and Link Scheduling for Prioritized Latency-Sensitive Applications
    Tsai, Shih-Yu
    Yang, Hao-Tsung
    Liu, Kin Sum
    Lin, Shan
    Chowdhury, Rezaul
    Gao, Jie
    ALGORITHMS FOR SENSOR SYSTEMS, ALGOSENSORS 2019, 2019, 11931 : 137 - 157