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 条
  • [1] Task offloading mechanism based on federated reinforcement learning in mobile edge computing
    Li, Jie
    Yang, Zhiping
    Wang, Xingwei
    Xia, Yichao
    Ni, Shijian
    DIGITAL COMMUNICATIONS AND NETWORKS, 2023, 9 (02) : 492 - 504
  • [2] Task offloading mechanism based on federated reinforcement learning in mobile edge computing
    Jie Li
    Zhiping Yang
    Xingwei Wang
    Yichao Xia
    Shijian Ni
    Digital Communications and Networks, 2023, 9 (02) : 492 - 504
  • [3] Graph-Reinforcement-Learning-Based Task Offloading for Multiaccess Edge Computing
    Sun, Zhenchuan
    Mo, Yijun
    Yu, Chen
    IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (04): : 3138 - 3150
  • [4] Offloading Federated Learning Task to Edge Computing with Trust Execution Environment
    Dong, Shifu
    Zeng, Deze
    Gu, Lin
    Guo, Song
    2020 IEEE 17TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SMART SYSTEMS (MASS 2020), 2020, : 491 - 496
  • [5] Deep Reinforcement Learning Based Offloading for Mobile Edge Computing with General Task Graph
    Yan, Jia
    Bi, Suzhi
    Huang, Liang
    Zhang, Ying-Jun Angela
    ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
  • [6] Federated Deep Reinforcement Learning-based task offloading system in edge computing environment
    Merakchi, Hiba
    Bagaa, Miloud
    Messaoud, Ahmed Ouameur
    Ksentini, Adlen
    Sehad, Abdenour
    IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 5580 - 5586
  • [7] Federated Deep Reinforcement Learning Based Task Offloading with Power Control in Vehicular Edge Computing
    Moon, Sungwon
    Lim, Yujin
    SENSORS, 2022, 22 (24)
  • [8] Offloading in Mobile Edge Computing Based on Federated Reinforcement Learning
    Dai, Yu
    Xue, Qing
    Gao, Zhen
    Zhang, Qiuhong
    Yang, Lei
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [9] EdgeFed: Optimized Federated Learning Based on Edge Computing
    Ye, Yunfan
    Li, Shen
    Liu, Fang
    Tang, Yonghao
    Hu, Wanting
    IEEE ACCESS, 2020, 8 : 209191 - 209198
  • [10] Task graph offloading via deep reinforcement learning in mobile edge computing
    Liu, Jiagang
    Mi, Yun
    Zhang, Xinyu
    Li, Xiaocui
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2024, 158 : 545 - 555