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 条
  • [1] Adaptive Asynchronous Federated Learning in Resource-Constrained Edge Computing
    Liu, Jianchun
    Xu, Hongli
    Wang, Lun
    Xu, Yang
    Qian, Chen
    Huang, Jinyang
    Huang, He
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (02) : 674 - 690
  • [2] Adaptive Batch Size for Federated Learning in Resource-Constrained Edge Computing
    Ma, Zhenguo
    Xu, Yang
    Xu, Hongli
    Meng, Zeyu
    Huang, Liusheng
    Xue, Yinxing
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (01) : 37 - 53
  • [3] Federated Learning via Decentralized Dataset Distillation in Resource-Constrained Edge Environments
    Song, Rui
    Liu, Dai
    Chen, Dave Zhenyu
    Festag, Andreas
    Trinitis, Carsten
    Schulz, Martin
    Knoll, Alois
    [J]. 2023 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, IJCNN, 2023,
  • [4] When Edge Meets Learning: Adaptive Control for Resource-Constrained Distributed Machine Learning
    Wang, Shiqiang
    Tuor, Tiffany
    Salonidis, Theodoros
    Leung, Kin K.
    Makaya, Christian
    He, Ting
    Chan, Kevin
    [J]. IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2018), 2018, : 63 - 71
  • [5] Communication-efficient asynchronous federated learning in resource-constrained edge computing
    Liu, Jianchun
    Xu, Hongli
    Xu, Yang
    Ma, Zhenguo
    Wang, Zhiyuan
    Qian, Chen
    Huang, He
    [J]. COMPUTER NETWORKS, 2021, 199
  • [6] FedComp: A Federated Learning Compression Framework for Resource-Constrained Edge Computing Devices
    Wu, Donglei
    Yang, Weihao
    Jin, Haoyu
    Zou, Xiangyu
    Xia, Wen
    Fang, Binxing
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2024, 43 (01) : 230 - 243
  • [7] Efficient Parallel Split Learning Over Resource-Constrained Wireless Edge Networks
    Lin, Zheng
    Zhu, Guangyu
    Deng, Yiqin
    Chen, Xianhao
    Gao, Yue
    Huang, Kaibin
    Fang, Yuguang
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (10) : 9224 - 9239
  • [8] Machine Learning and Optimization for Resource-Constrained Platforms
    Barnes, Patrick
    Murawski, Robert
    [J]. 2019 IEEE COGNITIVE COMMUNICATIONS FOR AEROSPACE APPLICATIONS WORKSHOP (CCAAW), 2019,
  • [9] Tiny Machine Learning for Resource-Constrained Microcontrollers
    Immonen, Riku
    Hamalainen, Timo
    [J]. JOURNAL OF SENSORS, 2022, 2022
  • [10] Complexity-Driven Model Compression for Resource-Constrained Deep Learning on Edge
    Zawish, Muhammad
    Davy, Steven
    Abraham, Lizy
    [J]. IEEE Transactions on Artificial Intelligence, 2024, 5 (08): : 3886 - 3901