TY - JOUR
T1 - Mean Square Performance and Robust Yet Fragile Nature of Torus Networked Average Consensus
AU - Ma, Xu
AU - Elia, Nicola
PY - 2015/9/1
Y1 - 2015/9/1
N2 - This paper addresses the mean square (MS) performance problem for torus networked average consensus under stochastic disturbances. We investigate how a torus networked average consensus will behave when all of the communication links are unreliable and each node is subject to the perturbation of additive noise. We first show that the MS performance problem is equivalent to an MS stability problem, which can be further transformed into a standard H2 norm computation. Although the analysis complexity does not scale nicely with system size and dimension, based on the spatially invariant structure of torus lattices as well as the decomposition of their Laplacians, we are able to derive an efficiently computable closed-form formula for analysis. That is, we express the MS performance index in terms of the eigenvalues of the 1-D torus Laplacian, making the MS performance analysis efficient. We discover, for a fixed update gain, that the torus networked average consensus of a high dimension performs the best when in the MS stability regime, but it is also the most vulnerable to MS instability. This reflects a tradeoff between MS stability and performance.
AB - This paper addresses the mean square (MS) performance problem for torus networked average consensus under stochastic disturbances. We investigate how a torus networked average consensus will behave when all of the communication links are unreliable and each node is subject to the perturbation of additive noise. We first show that the MS performance problem is equivalent to an MS stability problem, which can be further transformed into a standard H2 norm computation. Although the analysis complexity does not scale nicely with system size and dimension, based on the spatially invariant structure of torus lattices as well as the decomposition of their Laplacians, we are able to derive an efficiently computable closed-form formula for analysis. That is, we express the MS performance index in terms of the eigenvalues of the 1-D torus Laplacian, making the MS performance analysis efficient. We discover, for a fixed update gain, that the torus networked average consensus of a high dimension performs the best when in the MS stability regime, but it is also the most vulnerable to MS instability. This reflects a tradeoff between MS stability and performance.
KW - Distributed average
KW - robust yet fragile nature
KW - torus architecture
UR - http://www.scopus.com/inward/record.url?scp=84959275249&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84959275249&partnerID=8YFLogxK
U2 - 10.1109/TCNS.2015.2399175
DO - 10.1109/TCNS.2015.2399175
M3 - Article
AN - SCOPUS:84959275249
VL - 2
SP - 216
EP - 225
JO - IEEE Transactions on Control of Network Systems
JF - IEEE Transactions on Control of Network Systems
SN - 2325-5870
IS - 3
M1 - 7029067
ER -