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] Age-Aware Edge Caching and Multicast Scheduling Using Deep Reinforcement Learning
    Hassanpour, Seyedeh Bahereh
    Khonsari, Ahmad
    Moradian, Masoumeh
    Dadlani, Aresh
    Nauryzbaye, Galymzhan
    20TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC 2024, 2024, : 909 - 914
  • [22] POSTER: Advancing Federated Edge Computing with Continual Learning for Secure and Efficient Performance
    Chen, Chunlu
    Wang, Kevin I-Kai
    Li, Peng
    Sakurai, Kouichi
    APPLIED CRYPTOGRAPHY AND NETWORK SECURITY WORKSHOPS, ACNS 2023 SATELLITE WORKSHOPS, ADSC 2023, AIBLOCK 2023, AIHWS 2023, AIOTS 2023, CIMSS 2023, CLOUD S&P 2023, SCI 2023, SECMT 2023, SIMLA 2023, 2023, 13907 : 685 - 689
  • [23] An energy-aware Edge Server Placement Algorithm in Mobile Edge Computing
    Li, Yuanzhe
    Wang, Shangguang
    2018 IEEE INTERNATIONAL CONFERENCE ON EDGE COMPUTING (IEEE EDGE), 2018, : 66 - 73
  • [24] User allocation-aware edge cloud placement in mobile edge computing
    Guo, Yan
    Wang, Shangguang
    Zhou, Ao
    Xu, Jinliang
    Yuan, Jie
    Hsu, Ching-Hsien
    SOFTWARE-PRACTICE & EXPERIENCE, 2020, 50 (05): : 489 - 502
  • [25] Importance-aware data selection and resource allocation for hierarchical federated edge learning
    Qiang, Xianke
    Hu, Yun
    Chang, Zheng
    Hamalainen, Timo
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2024, 154 : 35 - 44
  • [26] Importance-Aware Data Selection and Resource Allocation in Federated Edge Learning System
    He, Yinghui
    Ren, Jinke
    Yu, Guanding
    Yuan, Jiantao
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (11) : 13593 - 13605
  • [27] 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
  • [28] 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
  • [29] Multicore Federated Learning for Mobile-Edge Computing Platforms
    Bai, Yang
    Chen, Lixing
    Li, Jianhua
    Wu, Jun
    Zhou, Pan
    Xu, Zichuan
    Xu, Jie
    IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (07): : 5940 - 5952
  • [30] 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