论文标题
通过无线通信网络的联邦学习延迟最小化
Delay Minimization for Federated Learning Over Wireless Communication Networks
论文作者
论文摘要
在本文中,研究了对无线通信网络的联邦学习(FL)的延迟最小化问题。在考虑的模型中,每个用户都利用有限的本地计算资源来培训使用其收集数据的本地FL模型,然后将训练有素的FL模型参数发送到基站(BS),该模型(BS)汇总了本地FL模型并将汇总的FL模型播放回所有用户。由于FL涉及用户与BS之间的学习模型交流,因此计算和通信潜伏期都取决于所需的学习精度水平,这会影响FL算法的收敛速度。该联合学习和交流问题被提出为延迟最小化问题,在这种问题中证明目标函数是学习准确性的凸功能。然后,提出了分二搜索算法以获得最佳解决方案。模拟结果表明,与常规FL方法相比,所提出的算法可以将延迟降低多达27.3%。
In this paper, the problem of delay minimization for federated learning (FL) over wireless communication networks is investigated. In the considered model, each user exploits limited local computational resources to train a local FL model with its collected data and, then, sends the trained FL model parameters to a base station (BS) which aggregates the local FL models and broadcasts the aggregated FL model back to all the users. Since FL involves learning model exchanges between the users and the BS, both computation and communication latencies are determined by the required learning accuracy level, which affects the convergence rate of the FL algorithm. This joint learning and communication problem is formulated as a delay minimization problem, where it is proved that the objective function is a convex function of the learning accuracy. Then, a bisection search algorithm is proposed to obtain the optimal solution. Simulation results show that the proposed algorithm can reduce delay by up to 27.3% compared to conventional FL methods.