论文标题
联合学习的客户选择和带宽分配:在线优化观点
Client Selection and Bandwidth Allocation for Federated Learning: An Online Optimization Perspective
论文作者
论文摘要
联合学习(FL)可以从客户的本地数据集中训练全球模型,该模型可以充分利用客户的计算资源,并通过保护用户信息要求对客户进行更广泛,更有效的机器学习。许多现有的作品都集中在每个单独的一轮限制的资源中优化FL的准确性,但是很少有作品全面考虑对无线联合学习中所有回合的延迟,准确性和能耗的优化。在本文中,我们研究了无线网络中的FL,其中客户选择和带宽分配是两个至关重要的因素,从而显着影响客户的延迟,准确性和能耗。我们将优化问题作为一个混合企业问题,即最大程度地降低所有回合限制的长期能量的时间和准确性。为了解决这种优化,我们在线视角提出了Perround Energy Drift Plus成本(PEDPC)算法,并且在IID和非IID DAT分布中,在模拟结果中验证了PEDPC算法的性能。
Federated learning (FL) can train a global model from clients' local data set, which can make full use of the computing resources of clients and performs more extensive and efficient machine learning on clients with protecting user information requirements. Many existing works have focused on optimizing FL accuracy within the resource constrained in each individual round, however there are few works comprehensively consider the optimization for latency, accuracy and energy consumption over all rounds in wireless federated learning. Inspired by this, in this paper, we investigate FL in wireless network where client selection and bandwidth allocation are two crucial factors which significantly affect the latency, accuracy and energy consumption of clients. We formulate the optimization problem as a mixed-integer problem, which is to minimize the cost of time and accuracy within the long-term energy constrained over all rounds. To address this optimization, we propose the Perround Energy Drift Plus Cost (PEDPC) algorithm in an online perspective, and the performance of the PEDPC algorithm is verified in simulation results in terms of latency, accuracy and energy consumption in IID and NON-IID dat distributions.