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 条
  • [21] Task offloading method of edge computing in internet of vehicles based on deep reinforcement learning
    Zhang, Degan
    Cao, Lixiang
    Zhu, Haoli
    Zhang, Ting
    Du, Jinyu
    Jiang, Kaiwen
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (02): : 1175 - 1187
  • [22] 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
  • [23] Federated Learning for Edge Computing: A Survey
    Brecko, Alexander
    Kajati, Erik
    Koziorek, Jiri
    Zolotova, Iveta
    APPLIED SCIENCES-BASEL, 2022, 12 (18):
  • [24] Deep Multiagent Reinforcement Learning for Task Offloading and Resource Allocation in Satellite Edge Computing
    Jia, Min
    Zhang, Liang
    Wu, Jian
    Guo, Qing
    Zhang, Guowei
    Gu, Xuemai
    IEEE INTERNET OF THINGS JOURNAL, 2025, 12 (04): : 3832 - 3845
  • [25] Task offloading for directed acyclic graph applications based on edge computing in Industrial Internet
    Yang, Lei
    Zhong, Changyi
    Yang, Qiuhui
    Zou, Wanrong
    Fathalla, Ahmed
    INFORMATION SCIENCES, 2020, 540 (540) : 51 - 68
  • [26] Cooperative Federated Learning-Based Task Offloading Scheme for Tactical Edge Networks
    Kim, Sungwook
    IEEE ACCESS, 2021, 9 (09): : 145739 - 145747
  • [27] Federated Learning for Cost Optimized Offloading in Edge-enabled Industrial Internet of Things
    Hazra, Abhishek
    Mali, Bhabesh
    Kalita, Alakesh
    Gurusamy, Mohan
    2023 IEEE FUTURE NETWORKS WORLD FORUM, FNWF, 2024,
  • [28] Offloading Strategy Based on Graph Neural Reinforcement Learning in Mobile Edge Computing
    Wang, Tao
    Xue, Ouyang
    Sun, Dingmi
    Chen, Yimin
    Li, Hao
    ELECTRONICS, 2024, 13 (12)
  • [29] Learning Based Energy Efficient Task Offloading for Vehicular Collaborative Edge Computing
    Qin, Peng
    Fu, Yang
    Tang, Guoming
    Zhao, Xiongwen
    Geng, Suiyan
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (08) : 8398 - 8413
  • [30] Adaptive Learning-Based Task Offloading for Vehicular Edge Computing Systems
    Sun, Yuxuan
    Guo, Xueying
    Song, Jinhui
    Zhou, Sheng
    Jiang, Zhiyuan
    Liu, Xin
    Niu, Zhisheng
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (04) : 3061 - 3074