Stability and Resilience of Distributed Information Spreading in Aggregate Computing

• 成果类型: Article
• 署名作者: Mo, Yuanqiu; Dasgupta, Soura; Beal, Jacob
• 署名单位: Westlake University; University of Iowa; Qilu University of Technology; RTX Corporation; Raytheon BBN Technologies
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2022.3140253
• 发表日期: 2023
• 页码: 454-461
• 关键词: Aggregate computing; distributed graph algorithms; multiagent systems; nonlinear stability; ultimate bounds

摘要

Spreading informationthrough a network of devices is a core activity for most distributed systems. Self-stabilizing algorithms for information spreading are one of the key building blocks enabling aggregate computing to provide resilient coordination in open complex distributed systems. This article 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 trading 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.