arrow
返回

Communication-Efficient Federated Learning with Adaptive Quantization

delete2022-08-04
delete33
delete
OA
AI
Y
Yuzhu Mao
Z
Zihao Zhao
G
Guangfeng Yan
Y
Yang Liu
T
Tian Lan
L
Linqi Song
W
Wenbo Ding *
DOI:10.1145/3510587delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Federated learning (FL) has attracted tremendous attentions in recent years due to its privacy-preserving measures and great potential in some distributed but privacy-sensitive applications, such as finance and health. However, high communication overloads for transmitting high-dimensional networks and extra security masks remain a bottleneck of FL. This article proposes a communication-efficient FL framework with an Adaptive Quantized Gradient (AQG), which adaptively adjusts the quantization level based on a local gradient's update to fully utilize the heterogeneity of local data distribution for reducing unnecessary transmissions. In addition, client dropout issues are taken into account and an Augmented AQG is developed, which could limit the dropout noise with an appropriate amplification mechanism for transmitted gradients. Theoretical analysis and experiment results show that the proposed AQG leads to 18% to 50% of additional transmission reduction as compared with existing popular methods, including Quantized Gradient Descent (QGD) and Lazily Aggregated Quantized (LAQ) gradient-based methods without deteriorating convergence properties. Experiments with heterogenous data distributions corroborate a more significant transmission reduction compared with independent identical data distributions. The proposed AQG is robust to a client dropping rate up to 90% empirically, and the Augmented AQG manages to further improve the FL system's communication efficiency with the presence of moderate-scale client dropouts commonly seen in practical FL scenarios.
Keyword:
Federated learning
information compression
communication efficiency

期刊

ACM Transactions on Intelligent Systems and Technology 封面图
ACM Transactions on Intelligent Systems and Technology
IF:
6.6
论文数:
1.5K
被引数:
6.2K

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
T
Tsinghua Shenzhen International Graduate School
学者数:
6.8K
论文数: 4.9K
被引数: 9
C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
学者 查看更多机构
引用论文

引用论文

Robust and Communication-Efficient Federated Learning From Non-i.i.d. Data
err2020-09-01
err1.0K
errOAAI
errSattler, Felix; Wiedemann, Simon; Mueller, Klaus-Robert; Samek, Wojciech
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Long-term members’ use of fitness centers: a qualitative study
err2019-02-21
err0
errOAAI
errLiv Riseth; Torunn Hatlen Nøst; Tom I. L. Nilsen; Aslak Steinsbekk
err分享
err收藏
Brain lateralization of complex movement: Neuropsychological evidence from unilateral stroke
err2014-02-01
err0
PREAI
errYvonne Flores-Medina; Mireya Chávez-Oliveros; Luis D. Medina; Yaneth Rodríguez-Agudelo; Rodolfo Solís-Vivanco
err分享
err收藏
Indices of low-grade chronic inflammation correlate with early cognitive deterioration in an elderly Greek population
err2006-05-01
err0
PREAI
errNikolaos Dimopoulos; Christina Piperi; Aristea Salonicioti; Panagiotis Mitropoulos; Eleni Kallai; Ioannis Liappas; Robert W. Lea; Anastasios Kalofoutis
err分享
err收藏
A Secure Federated Transfer Learning Framework
err2020-07-01
err324
errOAAI
errLiu, Yang; Kang, Yan; Xing, Chaoping; Chen, Tianjian; Yang, Qiang
err分享
err收藏
学者 查看更多内容