Stability and Resilience of Distributed Information Spreading in Aggregate Computing
From MaRDI portal
Publication:6137523
DOI10.1109/TAC.2022.3140253arXiv2102.10319OpenAlexW3133231497MaRDI QIDQ6137523FDOQ6137523
Authors: Yuanqiu Mo, Soura Dasgupta, Jacob Beal 
Publication date: 4 September 2023
Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)
Abstract: Spreading information through a network of devices is a core activity for most distributed systems. As such, self-stabilizing algorithms implementing information spreading are one of the key building blocks enabling aggregate computing to provide resilient coordination in open complex distributed systems. This paper improves a general spreading block in the aggregate computing literature by making it resilient to network perturbations, establishes its global uniform asymptotic stability and proves that it is ultimately bounded under persistent disturbances. The ultimate bounds depend only on the magnitude of the largest perturbation and the network diameter, and three design parameters trade off competing aspects of performance. For example, as in many dynamical systems, values leading to greater resilience to network perturbations slow convergence and vice versa.
Full work available at URL: https://arxiv.org/abs/2102.10319
This page was built for publication: Stability and Resilience of Distributed Information Spreading in Aggregate Computing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6137523)
