Distribution-Aware Weight Compression for Federated Averaging Learning Over Wireless Edge Networks

Shuheng Lv, Shuaishuai Guo, Haixia Zhang
{"title":"Distribution-Aware Weight Compression for Federated Averaging Learning Over Wireless Edge Networks","authors":"Shuheng Lv, Shuaishuai Guo, Haixia Zhang","doi":"10.1109/iccc52777.2021.9580436","DOIUrl":null,"url":null,"abstract":"Recently, federated learning (FL) over wireless edge networks has aroused much research interest due to its merits in mitigating the privacy risks. On the basis of the standard FL, a federated averaging (FedAvg) learning algorithm emerges to reduce the communication rounds between the edge nodes and the central server. Even though the number of communication rounds of FedAvg learning is significantly reduced, exchanging all model parameters is still of heavy communication cost. To reduce the communication cost, this paper proposes a model compression method for FedAvg learning that adapts to the model weights distribution, namely distribution-aware weight compression (DAWC). In the proposed DAWC, we propose a parameter-oriented quantization algorithm (POQA) according to the distribution properties of different parameters of the model weights to iterate out the optimal quantization intervals, with the target of minimizing the mean square quantization errors. When the quantization is finished, Huffman coding is used to minimize the average code length. It is analyzed that FedAvg using the proposed DAWC converges at a fast speed. Experiment results show that DAWC exhibits the optimal performance in comparison with existing benchmarks.","PeriodicalId":425118,"journal":{"name":"2021 IEEE/CIC International Conference on Communications in China (ICCC)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-07-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE/CIC International Conference on Communications in China (ICCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/iccc52777.2021.9580436","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

Recently, federated learning (FL) over wireless edge networks has aroused much research interest due to its merits in mitigating the privacy risks. On the basis of the standard FL, a federated averaging (FedAvg) learning algorithm emerges to reduce the communication rounds between the edge nodes and the central server. Even though the number of communication rounds of FedAvg learning is significantly reduced, exchanging all model parameters is still of heavy communication cost. To reduce the communication cost, this paper proposes a model compression method for FedAvg learning that adapts to the model weights distribution, namely distribution-aware weight compression (DAWC). In the proposed DAWC, we propose a parameter-oriented quantization algorithm (POQA) according to the distribution properties of different parameters of the model weights to iterate out the optimal quantization intervals, with the target of minimizing the mean square quantization errors. When the quantization is finished, Huffman coding is used to minimize the average code length. It is analyzed that FedAvg using the proposed DAWC converges at a fast speed. Experiment results show that DAWC exhibits the optimal performance in comparison with existing benchmarks.
基于分布感知的无线边缘网络联邦平均学习权值压缩
近年来,基于无线边缘网络的联邦学习(FL)因其在降低隐私风险方面的优点而引起了广泛的研究兴趣。在标准FL的基础上,提出了一种联邦平均(FedAvg)学习算法,以减少边缘节点与中心服务器之间的通信轮数。尽管fedag学习的通信轮数明显减少,但是交换所有的模型参数仍然是很大的通信成本。为了降低通信成本,本文提出了一种适应模型权值分布的fedag学习模型压缩方法,即分布感知权值压缩(distributed -aware weight compression, DAWC)。在所提出的DAWC中,我们提出了一种面向参数的量化算法(POQA),根据模型权值不同参数的分布特性,迭代出最优量化区间,以最小化均方量化误差为目标。当量化完成后,采用霍夫曼编码最小化平均码长。分析表明,采用该算法的fedag收敛速度快。实验结果表明,与现有的基准测试相比,DAWC具有最佳的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信