Federated learning (FL) over resource-constrained wireless networks has recently attracted much attention. However, most existing studies consider one FL task in single-cell wireless networks and ignore the impact of downlink/uplink inter-cell interference on the learning performance. In this paper, we investigate FL over a multi-cell wireless network, where each cell performs a different FL task and over-the-air computation (AirComp) is adopted to enable fast uplink gradient aggregation. We conduct convergence analysis of AirComp-assisted FL systems, taking into account the inter-cell interference in both the downlink and uplink model/gradient transmissions, which reveals that the distorted model/gradient exchanges induce a gap to hinder the convergence of FL. We characterize the Pareto boundary of the error-induced gap region to quantify the learning performance trade-off among different FL tasks, based on which we formulate an optimization problem to minimize the sum of error-induced gaps in all cells. To tackle the coupling between the downlink and uplink transmissions as well as the coupling among multiple cells, we propose a cooperative multi-cell FL optimization framework to achieve efficient interference management for downlink and uplink transmission design. Results demonstrate that our proposed algorithm achieves much better average learning performance over multiple cells than non-cooperative baseline schemes.
翻译:有关资源受限制的无线网络的联邦学习(FL)最近引起了许多注意。然而,大多数现有研究都考虑到单细胞无线网络中的FL任务,忽视了低链接/上链接跨细胞间干扰学习性能的影响。在本文件中,我们对多细胞无线网络中的FL进行调查,每个细胞执行不同的FL任务和超空计算(AirComp),以便实现快速上链接梯度聚合。我们对AirComp协助的FL系统进行趋同分析,同时考虑到跨细胞对下链接和上链接模式/梯度传输的干扰,这表明扭曲的模型/梯度交换造成差距,阻碍FL的趋同。我们把错误引起的差距区域的Pareto边界划为量化不同FL任务之间的学习性能权衡(AirComp),在此基础上,我们制定了一个优化问题,以最大限度地减少所有细胞中错误引起的差距的总和。我们要解决下链接和上链接传输多个细胞之间的连接问题,我们提议建立一个合作型FL优化的模型/梯度交换框架,以便实现高效的干涉性基本演算。