中文

联邦学习中的及时通信

信息论 2021-03-16 v2 分布式、并行与集群计算 机器学习 网络与互联网体系结构 信号处理 math.IT

摘要

我们考虑一个联邦学习框架,其中参数服务器(PS)通过利用 nn 个客户端来训练全局模型,而无需将客户端数据集中存储在云服务器上。聚焦于客户端数据集快速变化且高度时间性的设置,我们研究了模型更新的及时性并提出了一种新颖的及时通信方案。在所提方案下,每次迭代时PS等待 mm 个可用客户端并向它们发送当前模型。然后,PS在每次迭代时使用 mm 个客户端中最早 kk 个的本地更新来更新全局模型。我们求得每个客户端经历的平均信息年龄,并在数值上刻画了给定 nn 下年龄最优的 mmkk 值。我们的结果表明,除了确保及时性外,所提通信方案相较于随机客户端选择显著减小了平均迭代时间,且不损害全局学习任务的收敛性。

关键词

引用

@article{arxiv.2012.15831,
  title  = {Timely Communication in Federated Learning},
  author = {Baturalp Buyukates and Sennur Ulukus},
  journal= {arXiv preprint arXiv:2012.15831},
  year   = {2021}
}