This paper investigates the problem of model aggregation in federated learning systems aided by multiple reconfigurable intelligent surfaces (RISs). The effective integration of computation and communication is achieved by over-the-air computation (AirComp). Since all local parameters are transmitted over shared wireless channels, the undesirable propagation error inevitably deteriorates the performance of global aggregation. The objective of this work is to 1) reduce the signal distortion of AirComp; 2) enhance the convergence rate of federated learning. Thus, the mean-square-error and the device set are optimized by designing the transmit power, controlling the receive scalar, tuning the phase shifts, and selecting participants in the model uploading process. The formulated mixed-integer non-linear problem (P0) is decomposed into a non-convex problem (P1) with continuous variables and a combinatorial problem (P2) with integer variables. To solve subproblem (P1), the closed-form expressions for transceivers are first derived, then the multi-antenna cases are addressed by the semidefinite relaxation. Next, the problem of phase shifts design is tackled by invoking the penalty-based successive convex approximation method. In terms of subproblem (P2), the difference-of-convex programming is adopted to optimize the device set for convergence acceleration, while satisfying the aggregation error demand. After that, an alternating optimization algorithm is proposed to find a suboptimal solution for problem (P0). Finally, simulation results demonstrate that i) the designed algorithm can converge faster and aggregate model more accurately compared to baselines; ii) the training loss and prediction accuracy of federated learning can be improved significantly with the aid of multiple RISs.
翻译:本文调查了在多可重新配置智能表面(RIS)帮助下,在联合学习系统中的模型聚合问题。 计算和通信的有效整合是通过超空计算( AirComp) 实现的。 由于所有本地参数都是通过共享无线频道传输的, 不良传播错误不可避免地会恶化全球汇总的性能。 这项工作的目标是:1 减少 AirComp 的信号扭曲; 2 提高联合学习的趋同率。 因此, 平均平方- 透析器和成套装置通过设计传输动力、 控制接收卡路里、 调整阶段变换和选择模型上传过程中的总参与者来实现。 由于所有的本地参数都是通过共享无线频道传输的, 不良传播错误错误的传播错误会减少。 为了解决子方案( P1 ), 搜索传输器的闭合式表达器是第一个测算结果, 然后通过精度模型变换精度的接收卡, 调整阶段转换结果的结果结果的结果结果会降低。 下一步, 升级的流程设计方法将一个问题变成更精确的递增的 。