A resistance-based approach to performance analysis of the consensus algorithm - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

A resistance-based approach to performance analysis of the consensus algorithm

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00534491 , version 1

Citer

Enrico Lovisari, Federica Garin, Sandro Zampieri. A resistance-based approach to performance analysis of the consensus algorithm. MTNS 2010 - 19th International Symposium on Mathematical Theory of Networks and Systems, Jul 2010, Budapest, Hungary. ⟨inria-00534491⟩
127 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More