Optimized task offloading for federated learning based on β-skeleton graph in edge computing

被引:0
|
作者
Fallah, Mahdi [1 ]
Salehpour, Pedram [1 ]
机构
[1] Univ Tabriz, Fac Elect & Comp Engn, Tabriz, Iran
关键词
Deep reinforcement learning; Federated learning; Task offloading; Policy optimization; COMMUNICATION; CHALLENGES; PRIVACY;
D O I
10.1007/s11235-024-01216-4
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Edge computing is gaining prominence as a solution for IoT data management and processing. Task offloading, which distributes the processing load across edge devices, is a key strategy to enhance the efficiency of edge computing. However, traditional methods often overlook the dynamic nature of the edge environment and the interactions between devices. While reinforcement learning-based task offloading shows promise, it can sometimes lead to an imbalance by favoring weaker servers. To address these issues, this paper presents a novel task offloading method for federated learning that leverages the beta-skeleton graph in edge computing. This model takes into account spatial and temporal dynamics, optimizing task assignments based on both the processing and communication capabilities of the edge devices. The proposed method significantly outperforms five state-of-the-art methods, showcasing substantial improvements in both initial and long-term performance. Specifically, this method demonstrates a 63.46% improvement over the Binary-SPF-EC method in the initial rounds and achieves an average improvement of 76.518% after 400 rounds. Moreover, it excels in sub-rewards and total latency reduction, underscoring its effectiveness in optimizing edge computing communication and processing tasks. These results underscore the superiority of the proposed method, highlighting its potential to enhance the efficiency and scalability of edge computing systems. This approach, by effectively addressing the dynamic nature of the edge environment and optimizing task offloading, contributes to the development of more robust and efficient edge computing frameworks. This work paves the way for future advancements in federated learning and edge computing integration, promising better management and utilization of IoT data.
引用
收藏
页码:759 / 778
页数:20
相关论文
共 50 条
  • [41] Multiobjective Optimized Cloudlet Deployment and Task Offloading for Mobile-Edge Computing
    Zhu, Xiaojian
    Zhou, MengChu
    IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (20) : 15582 - 15595
  • [42] Time-Optimized Task Offloading Decision Making in Mobile Edge Computing
    Alghamdi, Ibrahim
    Anagnostopoulos, Christos
    Pezaros, Dimitrios P.
    2019 WIRELESS DAYS (WD), 2019,
  • [43] A Lyapunov-Optimized Dynamic Task Offloading Strategy for Satellite Edge Computing
    Hu, Yifei
    Gong, Wenbin
    Zhou, Fangming
    APPLIED SCIENCES-BASEL, 2023, 13 (07):
  • [44] Optimized Multi-Service Tasks Offloading for Federated Learning in Edge Virtualization
    Tam, Prohim
    Math, Sa
    Kim, Seokhoon
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (06): : 4363 - 4378
  • [45] Graph Reinforcement Learning-based CNN Inference Offloading in Dynamic Edge Computing
    Li, Nan
    Iosifidis, Alexandros
    Zhang, Qi
    2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 982 - 987
  • [46] Task Offloading and Resource Allocation Strategy Based on Deep Learning for Mobile Edge Computing
    Yu, Zijia
    Xu, Xu
    Zhou, Wei
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [47] Dynamic Task Offloading in Edge Computing Based on Dependency-Aware Reinforcement Learning
    Chen, Xiangchun
    Cao, Jiannong
    Sahni, Yuvraj
    Jiang, Shan
    Liang, Zhixuan
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2024, 12 (02) : 594 - 608
  • [48] Adaptive Task Offloading in Vehicular Edge Computing Networks: a Reinforcement Learning Based Scheme
    Zhang, Jie
    Guo, Hongzhi
    Liu, Jiajia
    MOBILE NETWORKS & APPLICATIONS, 2020, 25 (05): : 1736 - 1745
  • [49] Reinforcement-Learning-Based Task Offloading in Edge Computing Systems with Firm Deadlines
    Doan, Khai
    Araujo, Wesley
    Kranakis, Evangelos
    Lambadaris, Ioannis
    Viniotis, Yannis
    IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 934 - 940
  • [50] Deep reinforcement learning-based dynamical task offloading for mobile edge computing
    Xie, Bo
    Cui, Haixia
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01):