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 条
  • [31] 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
  • [32] 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
  • [33] Federated Multiagent Actor-Critic Learning for Age Sensitive Mobile-Edge Computing
    Zhu, Zheqi
    Wan, Shuo
    Fan, Pingyi
    Letaief, Khaled B.
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (02) : 1053 - 1067
  • [34] Encrypted Data Caching and Learning Framework for Robust Federated Learning-Based Mobile Edge Computing
    Nguyen, Chi-Hieu
    Saputra, Yuris Mulya
    Hoang, Dinh Thai
    Nguyen, Diep N.
    Nguyen, Van-Dinh
    Xiao, Yong
    Dutkiewicz, Eryk
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, 32 (03) : 2705 - 2720
  • [35] Power-Aware Virtual Machine Placement for Mobile Edge Computing
    Sun, Yuxin
    Chen, Xianzhang
    Liu, Duo
    Tan, Yujuan
    2019 INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2019, : 595 - 600
  • [36] Topology-aware Federated Learning in Edge Computing: A Comprehensive Survey
    Wu, Jiajun
    Dong, Fan
    Leung, Henry
    Zhu, Zhuangdi
    Zhou, Jiayu
    Drew, Steve
    ACM COMPUTING SURVEYS, 2024, 56 (10)
  • [37] Energy or Accuracy? Near-Optimal User Selection and Aggregator Placement for Federated Learning in MEC
    Xu, Zichuan
    Li, Dongrui
    Liang, Weifa
    Xu, Wenzheng
    Xia, Qiufen
    Zhou, Pan
    Rana, Omer F.
    Li, Hao
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (03) : 2470 - 2485
  • [38] Client Selection for Federated Learning with Heterogeneous Resources in Mobile Edge
    Nishio, Takayuki
    Yonetani, Ryo
    ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2019,
  • [39] Mobility-aware proactive video caching based on asynchronous federated learning in mobile edge computing systems
    Qian, Zhen
    Feng, Yiming
    Dai, Chenglong
    Li, Wei
    Li, Guanghui
    APPLIED SOFT COMPUTING, 2024, 162
  • [40] Knowledge-Aware Parameter Coaching for Communication-Efficient Personalized Federated Learning in Mobile Edge Computing
    Zhi, Mingjian
    Bi, Yuanguo
    Cai, Lin
    Xu, Wenchao
    Wang, Haozhao
    Xiang, Tianao
    He, Qiang
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2025, 24 (01) : 321 - 337