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

被引:0
|
作者
Satouf, Aram [1 ]
Hamidoğlu, Ali [2 ,3 ]
Gül, Ömer Melih [1 ,4 ]
Kuusik, Alar [5 ]
Durak Ata, Lütfiye [4 ]
Kadry, Seifedine [6 ,7 ]
机构
[1] Department of Computer Engineering, Bahcesehir University, Istanbul,34349, Turkey
[2] Interdisciplinary Lab for Mathematical Ecology and Epidemiology (ILMEE), University of Alberta, Edmonton,AB,T6G 2G1, Canada
[3] Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton,AB,T6G 2G1, Canada
[4] Informatics Institute, Istanbul Technical University, Istanbul,34469, Turkey
[5] School of Information Technology, Tallinn University of Technology, Tallinn,19086, Estonia
[6] Department of Computer Science and Mathematics, Lebanese American University, Beirut,13-5053, Lebanon
[7] Department of Applied Data Science, Noroff College, Kristiansand,4612, Norway
关键词
Fog computing;
D O I
10.1007/s10586-024-04878-6
中图分类号
学科分类号
摘要
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. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024.
引用
下载
收藏
相关论文
共 50 条
  • [11] 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
  • [12] 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
  • [13] 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
  • [14] 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
  • [15] 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,
  • [16] 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
  • [17] 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
  • [18] 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
  • [19] 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
  • [20] 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