Accelerated Federated Learning Over Wireless Fading Channels With Adaptive Stochastic Momentum

被引:0
|
作者
Su, Liqun [1 ]
Lau, Vincent K. N. [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China
来源
IEEE INTERNET OF THINGS JOURNAL | 2024年 / 11卷 / 08期
关键词
Stochastic processes; Training; Heuristic algorithms; Convergence; Servers; Adaptation models; Computational modeling; Accelerated algorithm; federated learning (FL); momentum method; stochastic differential equation (SDE); CONVERGENCE;
D O I
10.1109/JIOT.2023.3340014
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Federated learning, as a well-known framework for collaborative training among distributed local sensors and devices, has been widely used in practical learning applications. To reduce communication resource consumption and training delay, acceleration training algorithms, especially momentum-based methods, are further developed for the training process. However, it is observed that under the influence of transmission noise, existing momentum methods exhibit poor training performance due to the noise accumulation along with the momentum term. This motivates us to propose a novel acceleration algorithm to achieve an efficient tradeoff between the training acceleration and noise smoothing. Specifically, to obtain clearer insights into the model update dynamics, we utilize a stochastic differential equation (SDE) model to mimic the discrete-time (DT) training trajectory. Through high-order drift approximation analysis on a general momentum-based SDE model, we propose a dynamic momentum weight and gradient stepsize design for the update rule, which is adaptive to both the training state and gradient quality. Such adaptation ensures that the training algorithm can seize good update opportunities and avoid noise explosion. The corresponding DT training algorithm is then derived via discretization of the proposed SDE model, which shows a superior training performance compared to state-of-the-art baselines.
引用
收藏
页码:14136 / 14152
页数:17
相关论文
共 50 条
  • [41] Blind Physical Layer Authentication over Fading Wireless Channels through Machine Learning
    Senigagliesi, Linda
    Cintioni, Lorenzo
    Baldi, Marco
    Gambi, Ennio
    2019 IEEE INTERNATIONAL WORKSHOP ON INFORMATION FORENSICS AND SECURITY (WIFS), 2019,
  • [42] Optimal shaping for transmission over wireless fading channels
    Agharebparast, Farshid
    Leung, Victor C. A.
    2007 IEEE INTERNATIONAL SYMPOSIUM ON A WORLD OF WIRELESS, MOBILE AND MULTIMEDIA NETWORKS, VOL 1, 2007, : 207 - +
  • [43] APPLICATIONS OF COMPRESSIVE SENSING OVER WIRELESS FADING CHANNELS
    Wang, Shan
    Hu, YongHong
    Zhou, HaoJun
    Sun, Yu
    Yan, TingYa
    Zhang, Chi
    INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS, 2014, 7 (04): : 1683 - 1700
  • [44] Max-Consensus Over Fading Wireless Channels
    Molinari, Fabio
    Agrawal, Navneet
    Stanczak, Slawomir
    Raisch, Joerg
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2021, 8 (02): : 791 - 802
  • [45] Convolutional fountain distribution over fading wireless channels
    Usman, Mohammed
    INTERNATIONAL JOURNAL OF ELECTRONICS, 2012, 99 (08) : 1037 - 1050
  • [46] An adaptive radio link protocol to improve TCP performance over correlated fading wireless channels
    Lin, Haitao
    Das, Sajal K.
    Youn, Hee Yong
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2003, 2775 : 222 - 236
  • [47] ARLP: an adaptive link layer protocol to improve TCP performance over wireless fading channels
    Lin, HT
    Das, SK
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2004, 4 (06): : 655 - 668
  • [48] The transport capacity of wireless networks over fading channels
    Xue, F
    Xie, LL
    Kumar, PR
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (03) : 834 - 847
  • [49] The transport capacity of wireless networks over fading channels
    Xue, F
    Xie, LL
    Kumar, PR
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 370 - 370
  • [50] Applications of compressive sensing over wireless fading channels
    School of Information Engineering, East China Jiao Tong University, Nanchang, China
    Int. J. Smart Sensing Intelligent Syst., 4 (1683-1700):