{"id":"arxiv/2603.26231","url":"https://arxiv.org/abs/2603.26231","tags":["cs.LG","cs.PF","math.OC","math.PR"],"score":0,"title":"Optimization Trade-offs in Asynchronous Federated Learning: A Stochastic Networks Approach","domain":"cs.LG","source":"arxiv","authors":["Abdelkrim Alahyane","Céline Comte","Matthieu Jonckheere"],"reviews":0,"subject":"cs.LG","summary":"Synchronous federated learning scales poorly due to the straggler effect. Asynchronous algorithms increase the update throughput by processing updates upon arrival, but they introduce two fundamental challenges: gradient staleness, which degrades convergence, and bias toward faster clients under heterogeneous data distributions. Although algorithms such as AsyncSGD and Generalized AsyncSGD mitigate this bias via client-side task queues, most existing analyses neglect the underlying queueing dynamics and lack closed-form characterizations of the update throughput and gradient staleness. To…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-27","reactions":{}}