论文标题
与连通性失败的强大联合学习:一个半分离的框架,并进行协作继电器
Robust Federated Learning with Connectivity Failures: A Semi-Decentralized Framework with Collaborative Relaying
论文作者
论文摘要
客户与参数服务器(PS)的间歇连接是联合边缘学习框架中的主要瓶颈。缺乏恒定连通性会导致较大的概括差距,尤其是当客户之间的局部数据分布表现出异质性时。为了克服客户与中央PS之间的间歇性沟通中断,我们介绍了协作继电器的概念,其中参与的客户将其邻居的本地更新传递到PS,以提高与PS连接不佳的客户的参与。我们提出了一个半居中的联合学习框架,在每个通信中,每个客户最初都会计算其邻近客户端更新的一个子集的本地共识,并最终将其自身更新的加权平均值和邻居的加权平均值传输到PS。我们适当地优化了这些局部共识权重,以确保PS处的全局更新毫无偏见,因此可以提高收敛速度。对CIFAR-10数据集的数值评估表明,我们的协作中继方法优于联合基于平均的基准测试,用于通过间歇性连接的网络进行学习,例如客户通过间歇性障碍通过毫米波浪通道进行通信。
Intermittent connectivity of clients to the parameter server (PS) is a major bottleneck in federated edge learning frameworks. The lack of constant connectivity induces a large generalization gap, especially when the local data distribution amongst clients exhibits heterogeneity. To overcome intermittent communication outages between clients and the central PS, we introduce the concept of collaborative relaying wherein the participating clients relay their neighbors' local updates to the PS in order to boost the participation of clients with poor connectivity to the PS. We propose a semi-decentralized federated learning framework in which at every communication round, each client initially computes a local consensus of a subset of its neighboring clients' updates, and eventually transmits to the PS a weighted average of its own update and those of its neighbors'. We appropriately optimize these local consensus weights to ensure that the global update at the PS is unbiased with minimal variance - consequently improving the convergence rate. Numerical evaluations on the CIFAR-10 dataset demonstrate that our collaborative relaying approach outperforms federated averaging-based benchmarks for learning over intermittently-connected networks such as when the clients communicate over millimeter wave channels with intermittent blockages.