vix.ing · top · new · best · stats · spec

Topology Learning for Heterogeneous Decentralized Federated Learning over Unreliable D2D Networks

2023/12/21 by Zheshun Wu, Zenglin Xu, Wu, Zheshun +7
Computer Science · #Cooperative Communication and Network Coding #FOS: Computer and information sciences #FOS: Electrical engineering #Internet Traffic Analysis and Secure E-voting #Machine Learning (cs.LG) #Networking and Internet Architecture (cs.NI) #Privacy-Preserving Technologies in Data #Signal Processing (eess.SP) #electronic engineering #information engineering

paper · pdf · doi:10.48550/arxiv.2312.13611

openalex publication_date 2023/12/21 · openalex created_date 2023/12/23 · openalex updated_date 2026/07/28

Abstract

With the proliferation of intelligent mobile devices in wireless device-to-device (D2D) networks, decentralized federated learning (DFL) has attracted significant interest. Compared to centralized federated learning (CFL), DFL mitigates the risk of central server failures due to communication bottlenecks. However, DFL faces several challenges, such as the severe heterogeneity of data distributions in diverse environments, and the transmission outages and package errors caused by the adoption of the User Datagram Protocol (UDP) in D2D networks. These challenges often degrade the convergence of training DFL models. To address these challenges, we conduct a thorough theoretical convergence analysis for DFL and derive a convergence bound. By defining a novel quantity named unreliable links-aware neighborhood discrepancy in this convergence bound, we formulate a tractable optimization objective, and develop a novel Topology Learning method considering the Representation Discrepancy and Unreliable Links in DFL, named ToLRDUL. Intensive experiments under both feature skew and label skew settings have validated the effectiveness of our proposed method, demonstrating improved convergence speed and test accuracy, consistent with our theoretical findings.

Related