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
来源
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | 2025年 / 28卷 / 02期
关键词
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] 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
  • [12] An Evolutionary Algorithm for Task Clustering and Scheduling in IoT Edge Computing
    Yousif, Adil
    Bashir, Mohammed Bakri
    Ali, Awad
    MATHEMATICS, 2024, 12 (02)
  • [13] A New Task Scheduling Scheme Based on Genetic Algorithm for Edge Computing
    Nan, Zhang
    Li Wenjing
    Zhu, Liu
    Zhi, Li
    Liu Yumin
    Nahar, Nurun
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 71 (01): : 843 - 854
  • [14] Dynamic Request Scheduling Optimization in Mobile Edge Computing for IoT Applications
    Hu, Shihong
    Li, Guanghui
    IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (02): : 1426 - 1437
  • [15] 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
  • [16] Metaheuristic task scheduling algorithms for cloud computing environments
    Aktan, Merve Nur
    Bulut, Hasan
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (09):
  • [17] Blockchain-Based Nash Bargaining for Task Scheduling in IoT Edge Computing Environments
    Chen, Yishan
    Li, Bo
    Li, Wei
    Zeng, Bowen
    Yin, Jianwei
    Deng, Shuiguang
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (08): : 13851 - 13864
  • [18] Joint Resource Allocation for Latency-Sensitive Services Over Mobile Edge Computing Networks With Caching
    Zhang, Jiao
    Hu, Xiping
    Ning, Zhaolong
    Ngai, Edith C-H
    Zhou, Li
    Wei, Jibo
    Cheng, Jun
    Hu, Bin
    Leung, Victor C. M.
    IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) : 4283 - 4294
  • [19] An Efficient and Autonomous Planning Scheme for Deploying IoT Services in Fog Computing: A Metaheuristic-Based Approach
    Lin, Zhen
    Lu, Liming
    Shuai, Jianping
    Zhao, Hong
    Shahidinejad, Ali
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (01) : 1415 - 1429
  • [20] Energy Efficient Resource Management and Task Scheduling for IoT Services in Edge Computing Paradigm
    Li, Songyuan
    Huang, Jiwei
    2017 15TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS AND 2017 16TH IEEE INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING AND COMMUNICATIONS (ISPA/IUCC 2017), 2017, : 846 - 851