Age-Aware Data Selection and Aggregator Placement for Timely Federated Continual Learning in Mobile Edge Computing

被引:3
|
作者
Xu, Zichuan [1 ,2 ]
Wang, Lin [1 ,2 ]
Liang, Weifa [3 ]
Xia, Qiufen [1 ,2 ]
Xu, Wenzheng [4 ]
Zhou, Pan [5 ]
Rana, Omer F. [6 ]
机构
[1] Dalian Univ Technol, Sch Software, Dalian 116620, Peoples R China
[2] Dalian Univ Technol, Key Lab Ubiquitous Network & Serv Software Liaonin, Dalian 116620, Peoples R China
[3] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China
[4] Sichuan Univ, Dept Comp Network & Commun, Chengdu 610207, Sichuan, Peoples R China
[5] Huazhong Univ Sci & Technol, Sch Cyber Sci & Engn, Wuhan 430074, Hubei, Peoples R China
[6] Cardiff Univ, Phys Sci & Engn Coll, Cardiff CF10 3AT, Wales
基金
中国国家自然科学基金;
关键词
Mobile edge computing; federated continual learning; data selection and aggregator placement; approximation and online algorithms; RESOURCE-ALLOCATION; INFORMATION; CLIENTS; DESIGN;
D O I
10.1109/TC.2023.3333213
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Federated continual learning (FCL) is emerging as a key technology for time-sensitive applications in highly adaptive environments including autonomous driving and industrial digital twin. Each FCL trains machine learning models using newly-generated datasets as soon as possible, to obtain a highly accurate machine learning model for new event predictions. The age of data, defined as the time difference between the generation time of a dataset and the current time, is widely adopted as a key criterion to evaluate both timeline and quality of training. In this paper, we study the problem of age-aware FCL in a mobile edge computing (MEC) network. We not only investigate optimization techniques that optimize the data selection and aggregator placement for FCL but also implement a real system as a prototype for age-aware FCL. Specifically, we first propose an approximation algorithm with a provable approximation ratio for the age-aware data selection and aggregator placement problem for FCL with a single request. In real application scenarios, there are usually multiple FCL requests that require to train models, and delays in the MEC network are usually uncertain. We then study the problem of age-aware data selection and aggregator placement problem for FCL with uncertain delays and multiple requests, by devising an online learning algorithm with a bounded regret based on contextual bandits. We finally implement a prototype for FCL in an MEC network, with various heterogeneous user equipments (UEs) and cloudlets with different computing capabilities in the network. Experiment results show that the performance of the proposed algorithms outperform existing studies, by achieving 47% lower age of data and 12% higher model accuracy.
引用
收藏
页码:466 / 480
页数:15
相关论文
共 50 条
  • [21] Heterogeneous Privacy Level-Based Client Selection for Hybrid Federated and Centralized Learning in Mobile Edge Computing
    Solat, Faranaksadat
    Patni, Sakshi
    Lim, Sunhwan
    Lee, Joohyung
    IEEE ACCESS, 2024, 12 : 108556 - 108572
  • [22] Context-Aware Multi-User Offloading in Mobile Edge Computing: a Federated Learning-Based Approach
    Shahidinejad, Ali
    Farahbakhsh, Fariba
    Ghobaei-Arani, Mostafa
    Malik, Mazhar Hussain
    Anwar, Toni
    JOURNAL OF GRID COMPUTING, 2021, 19 (02)
  • [23] Vertical Federated Learning Based on Consortium Blockchain for Data Sharing in Mobile Edge Computing
    Zhang, Yonghao
    Wu, Yongtang
    Li, Tao
    Zhou, Hui
    Chen, Yuling
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2023, 137 (01): : 345 - 361
  • [24] Hybrid Learning: When Centralized Learning Meets Federated Learning in the Mobile Edge Computing Systems
    Feng, Chenyuan
    Yang, Howard H.
    Wang, Siye
    Zhao, Zhongyuan
    Quek, Tony Q. S.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (12) : 7008 - 7022
  • [25] Federated Learning Assisted Intelligent IoV Mobile Edge Computing
    Quan, Haoyu
    Zhang, Qingmiao
    Zhao, Junhui
    IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2025, 9 (01): : 228 - 241
  • [26] Decentralized Federated Learning With Intermediate Results in Mobile Edge Computing
    Chen, Suo
    Xu, Yang
    Xu, Hongli
    Jiang, Zhida
    Qiao, Chunming
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (01) : 341 - 358
  • [27] A reliable and fair federated learning mechanism for mobile edge computing
    Huang, Xiaohong
    Han, Lu
    Li, Dandan
    Xie, Kun
    Zhang, Yong
    COMPUTER NETWORKS, 2023, 226
  • [28] 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
  • [29] 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
  • [30] Resource Optimization for Blockchain-Based Federated Learning in Mobile Edge Computing
    Wang, Zhilin
    Hu, Qin
    Xiong, Zehui
    Liu, Yuan
    Niyato, Dusit
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (09): : 15166 - 15178