# Distributed Consensus with Link Failures as a Structured Stochastic Uncertainty Problem

Title | Distributed Consensus with Link Failures as a Structured Stochastic Uncertainty Problem |

Publication Type | Conference Paper |

Year of Publication | 2008 |

Authors | Patterson, S, Bamieh B |

Conference Name | Proc. of the 46'th Allerton Conf. on Communication, Control, and Computing |

Abstract | We consider the standard distributed average consensus algorithm under the conditions of random communication link failures, for which we analyze convergence of nodes to average consensus in the mean square sense. We ﬁrst recast this problem as a discrete-time linear system with multiplicative random coefﬁcients. We then rewrite the system equations as a nominal system in feedback with diagonally structured timevarying stochastic uncertainty; a problem for which necessary and sufﬁcient mean square stability conditions have recently been derived. We investigate the particular instance of these conditions in the case of networked consensus with random link failures. In particular, we show that for circulant graphs, mean square convergence is guaranteed for any probability of link failure other than 1. We anticipate our particular analysis techniques to be applicable to the robust performance problem as well. |