Stability and Resilience of Distributed Information Spreading in Aggregate Computing

Yuanqiu Mo; Soura Dasgupta; Jacob Beal

doi:10.1109/TAC.2022.3140253

Back

Stability and Resilience of Distributed Information Spreading in Aggregate Computing

Journal article

Peer reviewed

Stability and Resilience of Distributed Information Spreading in Aggregate Computing

Yuanqiu Mo, Soura Dasgupta and Jacob Beal

IEEE transactions on automatic control, Vol.68(1), pp.454-461

01/2023

DOI: 10.1109/TAC.2022.3140253

View Online

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.

aggregate computing

Aggregates

Asymptotic stability

distributed graph algorithms

Heuristic algorithms

Logic gates

multi-agent systems

nonlinear stability

Performance evaluation

Perturbation methods

Robustness

ultimate bounds

Details

Title: Subtitle: Stability and Resilience of Distributed Information Spreading in Aggregate Computing
Creators: Yuanqiu Mo
Soura Dasgupta - Dept. of Elect. & Computer Eng., Univ. of Iowa, Iowa City, IA, United States of America, 52242 (e-mail: dasgupta@engineering.uiowa.edu)
Jacob Beal - Information and Knowledge Technologies, Raytheon BBN Technologies, Cambridge, MA, United States of America, 02138 (e-mail: jakebeal@gmail.com)
Resource Type: Journal article
Publication Details: IEEE transactions on automatic control, Vol.68(1), pp.454-461
Publisher: IEEE
DOI: 10.1109/TAC.2022.3140253
ISSN: 0018-9286
eISSN: 1558-2523
Grant note: DOI: 10.13039/100000185, name: Defense Advanced Research Projects Agency, award: HR001117C0049
Language: English
Electronic publication date: 01/04/2022
Date published: 01/2023
Academic Unit: Electrical and Computer Engineering
Record Identifier: 9984210348502771

Metrics

5 Record Views

1 Times Cited - Web of Science