A resistance-based approach to consensus algorithm performance analysis - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

A resistance-based approach to consensus algorithm performance analysis

Abstract

We study the well known linear consensus algorithm by means of a LQ-type performance cost. We want to understand how the communication topology influences this algorithm. In order to do this, we recall the analogy between Markov Chains and electrical resistive networks. By exploiting this analogy, we are able to rewrite the performance cost as the average effective resistance on a suitable network. We use this result to show that if the communication graph fulfills some local properties, then its behavior can be approximated with that of a suitable grid, over which the behavior of the cost is known.

Dates and versions

inria-00534493 , version 1 (09-11-2010)

Identifiers

Cite

Enrico Lovisari, Federica Garin, Sandro Zampieri. A resistance-based approach to consensus algorithm performance analysis. CDC 2010 - 49th IEEE Conference on Decision and Control, Dec 2010, Atlanta, Georgie, United States. pp.5714-5719, ⟨10.1109/CDC.2010.5717838⟩. ⟨inria-00534493⟩
146 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More