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

被引:1
|
作者
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 条
  • [1] HierFedML: Aggregator Placement and UE Assignment for Hierarchical Federated Learning in Mobile Edge Computing
    Xu, Zichuan
    Zhao, Dapeng
    Liang, Weifa
    Rana, Omer F.
    Zhou, Pan
    Li, Mingchu
    Xu, Wenzheng
    Li, Hao
    Xia, Qiufen
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (01) : 328 - 345
  • [2] Privacy-aware service placement for mobile edge computing via federated learning
    Qian, Yongfeng
    Hub, Long
    Chen, Jing
    Guan, Xin
    Hassan, Mohammad Mehedi
    Alelaiwi, Abdulhameed
    INFORMATION SCIENCES, 2019, 505 : 562 - 570
  • [3] Client Selection for Federated Learning With Non-IID Data in Mobile Edge Computing
    Zhang, Wenyu
    Wang, Xiumin
    Zhou, Pan
    Wu, Weiwei
    Zhang, Xinglin
    IEEE ACCESS, 2021, 9 : 24462 - 24474
  • [4] Joint Optimization of Data Sampling and User Selection for Federated Learning in the Mobile Edge Computing Systems
    Feng, Chenyuan
    Wang, Yidong
    Zhao, Zhongyuan
    Quek, Tony Q. S.
    Peng, Mugen
    2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2020,
  • [5] Reliable Federated Learning for Age Sensitive Mobile Edge Computing Systems
    Abdellatif, Alaa Awad
    Allahham, Mhd Saria
    Khial, Noor
    Mohamed, Amr
    Erbad, Aiman
    Shaban, Khaled
    ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, : 1622 - 1627
  • [6] Federated Transfer Learning With Client Selection for Intrusion Detection in Mobile Edge Computing
    Cheng, Yanyu
    Lu, Jianyuan
    Niyato, Dusit
    Lyu, Biao
    Kang, Jiawen
    Zhu, Shunmin
    IEEE COMMUNICATIONS LETTERS, 2022, 26 (03) : 552 - 556
  • [7] Federated Learning for Energy-balanced Client Selection in Mobile Edge Computing
    Zheng, Jingjing
    Li, Kai
    Tovar, Eduardo
    Guizani, Mohsen
    IWCMC 2021: 2021 17TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC), 2021, : 1942 - 1947
  • [8] Security-Aware QoS Forecasting in Mobile Edge Computing based on Federated Learning
    Jin, Huiying
    Zhang, Pengcheng
    Dong, Hai
    2020 IEEE 13TH INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS 2020), 2020, : 302 - 309
  • [9] On Cost Aware Cloudlet Placement for Mobile Edge Computing
    Fan, Qiang
    Ansari, Nirwan
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2019, 6 (04) : 926 - 937
  • [10] On Cost Aware Cloudlet Placement for Mobile Edge Computing
    Qiang Fan
    Nirwan Ansari
    IEEE/CAA Journal of Automatica Sinica, 2019, 6 (04) : 926 - 937