当前位置: X-MOL 学术IEEE Trans. Wirel. Commun. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
One-Bit Over-the-Air Aggregation for Communication-Efficient Federated Edge Learning: Design and Convergence Analysis
IEEE Transactions on Wireless Communications ( IF 8.9 ) Pub Date : 2020-11-26 , DOI: 10.1109/twc.2020.3039309
Guangxu Zhu , Yuqing Du , Deniz Gunduz , Kaibin Huang

Federated edge learning (FEEL) is a popular framework for model training at an edge server using data distributed at edge devices (e.g., smart-phones and sensors) without compromising their privacy. In the FEEL framework, edge devices periodically transmit high-dimensional stochastic gradients to the edge server, where these gradients are aggregated and used to update a global model. When the edge devices share the same communication medium, the multiple access channel (MAC) from the devices to the edge server induces a communication bottleneck. To overcome this bottleneck, an efficient broadband analog transmission scheme has been recently proposed, featuring the aggregation of analog modulated gradients (or local models) via the waveform-superposition property of the wireless medium. However, the assumed linear analog modulation makes it difficult to deploy this technique in modern wireless systems that exclusively use digital modulation. To address this issue, we propose in this work a novel digital version of broadband over-the-air aggregation, called one-bit broadband digital aggregation (OBDA). The new scheme features one-bit gradient quantization followed by digital quadrature amplitude modulation (QAM) at edge devices and over-the-air majority-voting based decoding at edge server. We provide a comprehensive analysis of the effects of wireless channel hostilities (channel noise, fading, and channel estimation errors) on the convergence rate of the proposed FEEL scheme. The analysis shows that the hostilities slow down the convergence of the learning process by introducing a scaling factor and a bias term into the gradient norm. However, we show that all the negative effects vanish as the number of participating devices grows, but at a different rate for each type of channel hostility.

中文翻译:


用于高效通信的联合边缘学习的一位无线聚合:设计和收敛分析



联合边缘学习 (FEEL) 是一种流行的框架,用于使用分布在边缘设备(例如智能手机和传感器)上的数据在边缘服务器上进行模型训练,而不会损害其隐私。在 FEEL 框架中,边缘设备定期将高维随机梯度传输到边缘服务器,这些梯度在边缘服务器中被聚合并用于更新全局模型。当边缘设备共享相同的通信介质时,从设备到边缘服务器的多路访问信道(MAC)会引起通信瓶颈。为了克服这一瓶颈,最近提出了一种高效的宽带模拟传输方案,其特点是通过无线介质的波形叠加特性聚合模拟调制梯度(或局部模型)。然而,假设的线性模拟调制使得很难在专门使用数字调制的现代无线系统中部署该技术。为了解决这个问题,我们在这项工作中提出了一种新型数字版本的宽带空中聚合,称为一位宽带数字聚合(OBDA)。新方案采用一位梯度量化,然后在边缘设备处进行数字正交幅度调制 (QAM),并在边缘服务器处进行基于无线多数表决的解码。我们全面分析了无线信道敌对行为(信道噪声、衰落和信道估计误差)对所提出的 FEEL 方案收敛速度的影响。分析表明,敌对行为通过在梯度范数中引入比例因子和偏差项,减慢了学习过程的收敛速度。 然而,我们表明,随着参与设备数量的增加,所有负面影响都会消失,但每种类型的渠道敌意的影响速度不同。
更新日期:2020-11-26
down
wechat
bug