Learning-Driven Decentralized Machine Learning in Resource-Constrained Wireless Edge Computing

被引:17
|
作者
Meng, Zeyu [1 ]
Xu, Hongli [2 ]
Chen, Min [2 ]
Xu, Yang [2 ]
Zhao, Yangming [3 ]
Qia, Chunming [3 ]
机构
[1] Univ Sci & Technol China, Sch Cybersci, Hefei 230027, Anhui, Peoples R China
[2] Univ Sci & Technol China, Sch Comp Sci & Technol, Hefei 230027, Anhui, Peoples R China
[3] Univ Buffalo, Dept Comp Sci & Engn, Buffalo, NY USA
基金
美国国家科学基金会;
关键词
Edge Computing; Distributed Machine Learning; Peer-to-Peer; Resource Allocation; POWER GRIDS; COOPERATION; CONSENSUS; STORAGE; DESIGN;
D O I
10.1109/INFOCOM42981.2021.9488817
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Data generated at the network edge can be processed locally by leveraging the paradigm of edge computing. To fully utilize the widely distributed data, we concentrate on a wireless edge computing system that conducts model training using decentralized peer-to-peer (P2P) methods. However, there are two major challenges on the way towards efficient P2P model training: limited resources (e.g., network bandwidth and battery life of mobile edge devices) and time-varying network connectivity due to device mobility or wireless channel dynamics, which have received less attention in recent years. To address these two challenges, this paper adaptively constructs a dynamic and efficient P2P topology, where model aggregation occurs at the edge devices. In a nutshell, we first formulate the topology construction for P2P learning (TCPL) problem with resource constraints as an integer programming problem. Then a learning-driven method is proposed to adaptively construct a topology at each training epoch. We further give the convergence analysis on training machine learning models even with non-convex loss functions. Extensive simulation results show that our proposed method can improve the model training efficiency by about 11% with resource constraints and reduce the communication cost by about 30% under the same accuracy requirement compared to the benchmarks.
引用
收藏
页数:10
相关论文
共 50 条
  • [21] Federated Learning in Unreliable and Resource-Constrained Cellular Wireless Networks
    Salehi, Mohammad
    Hossain, Ekram
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (08) : 5136 - 5151
  • [22] Making distributed edge machine learning for resource-constrained communities and environments smarter: contexts and challenges
    Truong H.-L.
    Truong-Huu T.
    Cao T.-D.
    [J]. Journal of Reliable Intelligent Environments, 2023, 9 (02) : 119 - 134
  • [23] Guest Editorial: Robust Resource-Constrained Systems for Machine Learning
    Theocharides, Theocharis
    Shafique, Muhammad
    Choi, Jungwook
    Mutlu, Onur
    [J]. IEEE DESIGN & TEST, 2020, 37 (02) : 5 - 7
  • [24] An adaptive machine learning algorithm for the resource-constrained classification problem
    Shifman, Danit Abukasis
    Cohen, Izack
    Huang, Kejun
    Xian, Xiaochen
    Singer, Gonen
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 119
  • [25] Reinforcement Learning for Real-Time Federated Learning for Resource-Constrained Edge Cluster
    Rajashekar, Kolichala
    Paul, Souradyuti
    Karmakar, Sushanta
    Sidhanta, Subhajit
    [J]. JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2024, 32 (04)
  • [26] Computation Off-Loading in Resource-Constrained Edge Computing Systems Based on Deep Reinforcement Learning
    Luo, Chuanwen
    Zhang, Jian
    Cheng, Xiaolu
    Hong, Yi
    Chen, Zhibo
    Xing, Xiaoshuang
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2024, 73 (01) : 109 - 122
  • [27] Resource-Constrained Federated Edge Learning With Heterogeneous Data: Formulation and Analysis
    Liu, Yi
    Zhu, Yuanshao
    Yu, James J. Q.
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (05): : 3166 - 3178
  • [28] Fully Distributed Deep Learning Inference on Resource-Constrained Edge Devices
    Stahl, Rafael
    Zhao, Zhuoran
    Mueller-Gritschneder, Daniel
    Gerstlauer, Andreas
    Schlichtmann, Ulf
    [J]. EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION, SAMOS 2019, 2019, 11733 : 77 - 90
  • [29] Supervised Compression for Resource-Constrained Edge Computing Systems
    Matsubara, Yoshitomo
    Yang, Ruihan
    Levorato, Marco
    Mandt, Stephan
    [J]. 2022 IEEE WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV 2022), 2022, : 923 - 933
  • [30] Optimal Device Selection in Federated Learning for Resource-Constrained Edge Networks
    Kushwaha, Deepali
    Redhu, Surender
    Brinton, Christopher G.
    Hegde, Rajesh M.
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (12): : 10845 - 10856