Distributed Stochastic Approximation Algorithms and Heavy-Tailed Age of Information

原文：Distributed Stochastic Approximation Algorithms and Heavy-Tailed Age of Information

作者：Adrian Redder, Arunselvan Ramaswamy, Holger Karl

来源：arXiv cs.DC（分布式并行）

正文

Mathematics > Optimization and Control

arXiv:2609.27499v1 (math)

[Submitted on 23 Sep 2026]

Title:Distributed Stochastic Approximation Algorithms and Heavy-Tailed Age of Information

Authors:Adrian Redder, Arunselvan Ramaswamy, Holger Karl

View a PDF of the paper titled Distributed Stochastic Approximation Algorithms and Heavy-Tailed Age of Information, by Adrian Redder and 2 other authors

View PDF

HTML (experimental)

Abstract:Algorithms in multi-agent systems such as federated learning, mobile robotic swarming, and consensus control can be designed and analyzed as distributed stochastic approximation algorithms. Such algorithms involve information exchanges between agents for various computations. The freshness of the information can be quantified using the Age of Information (AoI) metric. Consider robotic teams operating in highly obstructed geographical settings, such as subterranean or dense urban environments. Because of spatial disconnections, AoI has empirically been observed to be heavy-tailed with unbounded moments. However, most analyses assume AoI with bounded moments, creating a gap between theory and practice. To the best of our knowledge, ours is the first analysis under general heavy-tailed AoI with potentially infinite mean. We study the stability (almost sure boundedness of the distributed iterates) and convergence of multi-agent systems that are strictly dissipative in the scaling limit (system at ``infinity’’). Examples include most gradient-based and consensus algorithms under the Robbins-Monro step-size regime.

Subjects:

Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI); Probability (math.PR)

MSC classes:

62L20, 93E15, 93A14, 68W15

Cite as:

arXiv:2609.27499 [math.OC]

(or

arXiv:2609.27499v1 [math.OC] for this version)

https://doi.org/10.48550/arXiv.2609.27499

Focus to learn more

arXiv-issued DOI via DataCite (pending registration)

主题

优化与控制 · 分布式计算 · 多智能体 · cs.NI · math.PR

由「前沿雷达」于 2026-09-23 采集。正文取自原文页面，已保留出处链接。标题与正文版权归原作者所有。