Over-the-Air Computation Enabled Semi-Asynchronous Wireless Federated Learning

The emerging field of federated learning (FL) holds significant promise for advancing edge intelligence while preserving data privacy. However, as FL systems scale or become more heterogeneous, challenges such as spectrum scarcity and the straggler problem arise. To address these issues, this paper proposes SA-AirFed, a semi-asynchronous FL architecture compatible with Over-the-Air Computation (AirComp). We develop an efficient scheduling scheme that meets AirComp’s requirements and analyze the factors affecting convergence under the Lipschitz-Smooth condition. Building on insights from the convergence analysis, we design an adaptive algorithm that mitigates staleness from semi-asynchronous aggregation and noise from AirComp by dynamically adjusting aggregation weights, formulated as a convex quadratic programming problem. Experimental results on MNIST and CIFAR-10 demonstrate that SA-AirFed significantly reduces wall-clock training time while achieving greater robustness compared to baseline models.