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] Availability-aware Service Function Chain Placement in Mobile Edge Computing
    Yin, Xiaohan
    Cheng, Bo
    Wang, Meng
    Chen, Junliang
    2020 IEEE WORLD CONGRESS ON SERVICES (SERVICES), 2020, : 69 - 74
  • [42] Vehicle Selection and Resource Optimization for Federated Learning in Vehicular Edge Computing
    Xiao, Huizi
    Zhao, Jun
    Pei, Qingqi
    Feng, Jie
    Liu, Lei
    Shi, Weisong
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (08) : 11073 - 11087
  • [43] Follow Me at the Edge: Mobility-Aware Dynamic Service Placement for Mobile Edge Computing
    Ouyang, Tao
    Zhou, Zhi
    Chen, Xu
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (10) : 2333 - 2345
  • [44] Mobility-Aware Service Selection in Mobile Edge Computing Systems
    Wu, Hongyue
    Deng, Shuiguang
    Li, Wei
    Yin, Jianwei
    Li, Xiaohong
    Feng, Zhiyong
    Zomaya, Albert
    2019 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES (IEEE ICWS 2019), 2019, : 201 - 208
  • [45] Context-Aware Multi-User Offloading in Mobile Edge Computing: a Federated Learning-Based Approach
    Ali Shahidinejad
    Fariba Farahbakhsh
    Mostafa Ghobaei-Arani
    Mazhar Hussain Malik
    Toni Anwar
    Journal of Grid Computing, 2021, 19
  • [46] Risk-Aware Application Placement in Mobile Edge Computing Systems: A Learning-based Optimization Approach
    Badri, Hossein
    Bahreini, Tayebeh
    Grosu, Daniel
    Yang, Kai
    2020 IEEE INTERNATIONAL CONFERENCE ON EDGE COMPUTING (EDGE 2020), 2020, : 83 - 90
  • [47] Content-Aware Caching at the Mobile Edge Network Using Federated Learning
    Lekharu, Anirban
    Samanta, Avik
    Sur, Arijit
    Patra, Moumita
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2024, : 1 - 11
  • [48] Bandit Learning-based Service Placement and Resource Allocation for Mobile Edge Computing
    Lie, Wen
    He, Dazhi
    Huang, Yihang
    Zhang, Yizhe
    Xu, Yin
    Guan Yun-feng
    Zhang, Wenjun
    2020 IEEE 31ST ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (IEEE PIMRC), 2020,
  • [49] Dynamic Data Sample Selection and Scheduling in Edge Federated Learning
    Serhani, Mohamed Adel
    Abreha, Haftay Gebreslasie
    Tariq, Asadullah
    Hayajneh, Mohammad
    Xu, Yang
    Hayawi, Kadhim
    IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY, 2023, 4 : 2133 - 2149
  • [50] Layer Dependency-Aware Learning Scheduling Algorithms for Containers in Mobile Edge Computing
    Tang, Zhiqing
    Lou, Jiong
    Jia, Weijia
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (06) : 3444 - 3459