...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Wireless Communications Letters, IEEE >Online Client Scheduling for Fast Federated Learning
【24h】

Online Client Scheduling for Fast Federated Learning

机译：快速联合学习的在线客户安排

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Federated learning (FL) enables clients to collaboratively learn a shared task while keeping data privacy, which can be adopted at the edge of wireless networks to improve edge intelligence. In this letter, we aim to minimize the training latency of a wireless FL system for a given training loss by client scheduling. Instead of assuming that the prior information about wireless channel state and local computing power of the clients is available, we consider a more practical scenario without knowing the prior information. We first reformulate the client scheduling problem as a multi-armed bandit program and then propose an online scheduling scheme based on epsilon-greedy algorithm to achieve a tradeoff between exploration and exploitation. In addition, the proposed client scheduling scheme reduces the number of training rounds and the time interval per round simultaneously by jointly considering the significance of local updates and delay issue of each client. Simulation results show that in the case of non-independent and identically distributed data, the proposed scheme can save half the training time compared to the scheme which only considers the significance of local updates, and can improve more than 20% test accuracy compared to the scheme which only considers the time consumption per round of each client.
机译：联合学习（FL）使客户能够在保持数据隐私的同时协作学习共享任务，这可以在无线网络的边缘采用以改善Edge Intelligence。在这封信中，我们的目标是最大限度地减少客户调度给定培训损失的无线流系统的培训延迟。不是假设有关客户端的无线信道状态和本地计算能力的先前信息可用，而是考虑更实际的情况而不知道先前的信息。我们首先将客户调度问题重新装饰为多武装强盗计划，然后提出基于epsilon-贪婪算法的在线调度方案，以实现勘探和剥削之间的权衡。此外，建议的客户调度方案通过共同考虑每个客户端的局部更新和延迟问题的重要性，同时减少训练轮的数量和每轮时间间隔。仿真结果表明，在非独立和相同的数据数据的情况下，与仅考虑本地更新的意义的方案相比，该方案可以节省一半的培训时间，并且与此相比可以提高超过20％的测试精度。仅考虑每轮每个客户端的时间消耗的方案。

著录项

  • 来源
    《Wireless Communications Letters, IEEE》 |2021年第7期|1434-1438|共5页
  • 作者

    Xu Bo; Xia Wenchao; Zhang Jun; Quek Tony Q. S.; Zhu Hongbo;

  • 作者单位

    Nanjing Univ Posts & Telecommun Jiangsu Key Lab Wireless Commun Nanjing 210003 Peoples R China|Nanjing Univ Posts & Telecommun Engn Res Ctr Hlth Serv Syst Based Ubiquitous Wire Minist Educ Nanjing 210003 Peoples R China;

    Nanjing Univ Posts & Telecommun Jiangsu Key Lab Wireless Commun Nanjing 210003 Peoples R China|Nanjing Univ Posts & Telecommun Engn Res Ctr Hlth Serv Syst Based Ubiquitous Wire Minist Educ Nanjing 210003 Peoples R China;

    Nanjing Univ Posts & Telecommun Jiangsu Key Lab Wireless Commun Nanjing 210003 Peoples R China|Nanjing Univ Posts & Telecommun Engn Res Ctr Hlth Serv Syst Based Ubiquitous Wire Minist Educ Nanjing 210003 Peoples R China;

    Singapore Univ Technol & Design Informat Syst Technol & Design Pillar Singapore 487372 Singapore;

    Nanjing Univ Posts & Telecommun Jiangsu Key Lab Wireless Commun Nanjing 210003 Peoples R China|Nanjing Univ Posts & Telecommun Engn Res Ctr Hlth Serv Syst Based Ubiquitous Wire Minist Educ Nanjing 210003 Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Federated learning; client scheduling; convergence analysis; multi-armed bandit (MAB);

    机译：联合学习;客户调度;收敛分析;多武装强盗（MAB）;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号