Publication Type

Journal Article

Version

acceptedVersion

Publication Date

1-2026

Abstract

Federated Learning (FL) has emerged as a potential distributed learning paradigm that enables model training on edge devices (i.e., workers) while preserving data privacy. However, its reliance on a centralized server leads to limited scalability. Decentralized federated learning (DFL) eliminates the dependency on a centralized server by enabling peer-to-peer model exchange. Existing DFL mechanisms mainly employ synchronous communication, which may result in training inefficiencies under heterogeneous and dynamic edge environments. Although a few recent asynchronous DFL (ADFL) mechanisms have been proposed to address these issues, they typically yield stale model aggregation and frequent model transmission, leading to degraded training performance on non-IID data and high communication overhead. To overcome these issues, we present DySTop, an innovative mechanism that jointly optimizes dynamic staleness control and topology construction in ADFL. In each round, multiple workers are activated, and a subset of their neighbors is selected to transmit models for aggregation, followed by local training. We provide a rigorous convergence analysis for DySTop, theoretically revealing the quantitative relationships between the convergence bound and key factors such as maximum staleness, activating frequency, and data distribution among workers. From the insights of the analysis, we propose a worker activation algorithm (WAA) for staleness control and a phase-aware topology construction algorithm (PTCA) to reduce communication overhead and handle data non-IID. Extensive evaluations through both large-scale simulations and real-world testbed experiments demonstrate that our DySTop reduces completion time by 46.7% and the communication resource consumption by 48.3% compared to state-of-the-art solutions, while maintaining the same model accuracy.

Keywords

asynchronous, Decentralized federated learning, edge computing, staleness control, topology construction

Discipline

Artificial Intelligence and Robotics | Electrical and Computer Engineering

Publication

IEEE Transactions on Mobile Computing

Volume

25

Issue

8

First Page

11662

Last Page

11678

ISSN

1536-1233

Identifier

10.1109/TMC.2026.3667003

Publisher

Institute of Electrical and Electronics Engineers

Additional URL

https://doi.org/10.1109/TMC.2026.3667003

Download

Share

COinS