An energy, delay and priority-aware task offloading algorithm for fog computing incorporating load balancing

被引:0
|
作者
Panda, Sanjaya Kumar [1 ]
Pounjula, Thanmayee [1 ]
Ravirala, Bhargavi [1 ]
Taniar, David [2 ]
机构
[1] Natl Inst Technol Warangal, Dept Comp Sci & Engn, Warangal 506004, Telangana, India
[2] Monash Univ, Dept Software Syst & Cybersecur, Melbourne, Australia
来源
JOURNAL OF SUPERCOMPUTING | 2025年 / 81卷 / 01期
关键词
Fog computing; Task offloading; Energy; Delay; Priority; Terminal node; Fog node; CLOUD; IOT; INTERNET; THINGS;
D O I
10.1007/s11227-024-06557-0
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Internet of things (IoT) and fog and cloud computing are the most widespread technologies that have become a part of our day-to-day activities. The integration of these technologies will become crucial components for the future of the Internet as their usage and acceptance rapidly increase. IoT devices (or terminal nodes (TNs)) have limited resource capability to carry out their generated tasks. Therefore, they depend on the cloud to assist them in completing all their tasks. However, the distance between TNs and the cloud may lead to network congestion and uneven delay. As a result, fog nodes (FNs) work as an intermediary between TNs and the cloud to minimize delay in completing the TNs' tasks. In this context, previous studies assign the TNs' tasks to FNs based on various criteria, namely energy, delay and priority among the tasks, without combining them. Fair task offloading (FTO) recently combines these criteria to assign the TN's tasks to FNs without significantly considering load balancing among FNs. This paper introduces a multi-objective task offloading algorithm called energy, delay and priority-aware task offloading (EDP-TO) by considering all the criteria and load balancing. The proposed algorithm uses the multi-objective function to select the FNs for offloading. It divides the tasks into multiple subtasks and assigns them to the chosen FNs, minimizing the overall delay. The performance of the proposed algorithm is shown without and with load balancing, called EDP-TO-WLB and EDP-TO-LB, and it is compared with FTO by considering three scenarios and five performance metrics. The comparison results show the EDP-TO improves a maximum of 3% energy, 5% delay and 45% fairness over the FTO.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] Priority-Aware Task Offloading in Vehicular Fog Computing Based on Deep Reinforcement Learning
    Shi, Jinming
    Du, Jun
    Wang, Jingjing
    Wang, Jian
    Yuan, Jian
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (12) : 16067 - 16081
  • [2] EdgeUP: Utilization and Priority-Aware Load Balancing in Edge Computing
    Nguyen, Lan Anh
    Kim, Sunggon
    Son, Yongseok
    ELECTRONICS, 2025, 14 (03):
  • [3] DPTO: A Deadline and Priority-Aware Task Offloading in Fog Computing Framework Leveraging Multilevel Feedback Queueing
    Adhikari, Mainak
    Mukherjee, Mithun
    Srirama, Satish Narayana
    IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (07) : 5773 - 5782
  • [4] PGA: A Priority-aware Genetic Algorithm for Task Scheduling in Heterogeneous Fog-Cloud Computing
    Hoseiny, Farooq
    Azizi, Sadoon
    Shojafar, Mohammad
    Ahmadiazar, Fardin
    Tafazolli, Rahim
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (IEEE INFOCOM WKSHPS 2021), 2021,
  • [5] Delay-sensitive and Priority-aware Task Offloading for Edge Computing-assisted Healthcare Services
    Mukherjee, Mithun
    Kumar, Vikas
    Maity, Dipendu
    Matam, Rakesh
    Mavromoustakis, Constandinos X.
    Zhang, Qi
    Mastorakis, George
    2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
  • [6] Priority-Aware SFC Provisioning in Fog Computing
    Siasi, N.
    Jaesim, A.
    2020 IEEE 17TH ANNUAL CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE (CCNC 2020), 2020,
  • [7] Priority-Aware Task Offloading and Resource Allocation in Vehicular Edge Computing Networks
    Wang, Ye
    Liu, Yanheng
    Sun, Zemin
    Liu, Lingling
    Li, Jiahui
    Sun, Geng
    2022 18TH INTERNATIONAL CONFERENCE ON MOBILITY, SENSING AND NETWORKING, MSN, 2022, : 205 - 212
  • [8] Augmented Intelligence of Things for Priority-Aware Task Offloading in Vehicular Edge Computing
    Wang, Xin
    Lv, Jianhui
    Slowik, Adam
    Kim, Byung-Gyu
    Parameshachari, B. D.
    Li, Keqin
    Feng, Gang
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (22): : 36002 - 36013
  • [9] Energy efficient load balancing hybrid priority assigned laxity algorithm in fog computing
    Singh, Simar Preet
    Kumar, Rajesh
    Sharma, Anju
    Abawajy, Jemal H.
    Kaur, Ravneet
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (05): : 3325 - 3342
  • [10] Energy efficient load balancing hybrid priority assigned laxity algorithm in fog computing
    Simar Preet Singh
    Rajesh Kumar
    Anju Sharma
    Jemal H. Abawajy
    Ravneet Kaur
    Cluster Computing, 2022, 25 : 3325 - 3342