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 条
  • [41] Data-Aware Device Scheduling for Federated Edge Learning
    Taik, Afaf
    Mlika, Zoubeir
    Cherkaoui, Soumaya
    IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, 2022, 8 (01) : 408 - 421
  • [42] Heterogeneity-aware device selection for efficient federated edge learning
    Shi, Yiran
    Nie, Jieyan
    Li, Xingwei
    Li, Hui
    International Journal of Intelligent Networks, 2024, 5 : 293 - 301
  • [43] FedCime: An Efficient Federated Learning Approach For Clients in Mobile Edge Computing
    Agbaje, Paul
    Anjum, Afia
    Talukder, Zahidur
    Islam, Mohammad
    Nwafor, Ebelechukwu
    Olufowobi, Habeeb
    2023 IEEE INTERNATIONAL CONFERENCE ON EDGE COMPUTING AND COMMUNICATIONS, EDGE, 2023, : 215 - 220
  • [44] Toward Resource-Efficient Federated Learning in Mobile Edge Computing
    Yu, Rong
    Li, Peichun
    IEEE NETWORK, 2021, 35 (01): : 148 - 155
  • [45] Distributed hierarchical deep optimization for federated learning in mobile edge computing
    Zheng, Xiao
    Shah, Syed Bilal Hussain
    Bashir, Ali Kashif
    Nawaz, Raheel
    Rana, Umer
    COMPUTER COMMUNICATIONS, 2022, 194 : 321 - 328
  • [46] Federated Learning-based Power Control and Computing for Mobile Edge Computing System
    Yang, Tianlong
    Li, Xinmin
    Shao, Hua
    2021 IEEE 94TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2021-FALL), 2021,
  • [47] In-Edge AI: Intelligentizing Mobile Edge Computing, Caching and Communication by Federated Learning
    Wang, Xiaofei
    Han, Yiwen
    Wang, Chenyang
    Zhao, Qiyang
    Chen, Xu
    Chen, Min
    IEEE NETWORK, 2019, 33 (05): : 156 - 165
  • [48] Personalized client-edge-cloud hierarchical federated learning in mobile edge computing
    Ma, Chunmei
    Li, Xiangqian
    Huang, Baogui
    Li, Guangshun
    Li, Fengyin
    Journal of Cloud Computing, 2024, 13 (01)
  • [49] Adaptive Clustered Federated Learning for Heterogeneous Data in Edge Computing
    Biyao Gong
    Tianzhang Xing
    Zhidan Liu
    Junfeng Wang
    Xiuya Liu
    Mobile Networks and Applications, 2022, 27 : 1520 - 1530
  • [50] Adaptive Clustered Federated Learning for Heterogeneous Data in Edge Computing
    Gong, Biyao
    Xing, Tianzhang
    Liu, Zhidan
    Wang, Junfeng
    Liu, Xiuya
    Mobile Networks and Applications, 2022, 27 (04): : 1520 - 1530