On the Convergence of the Max-Consensus Protocol with Asynchronous Updates

Abstract

In this paper, we present new theoretical results on the convergence of max-consensus protocols for asynchronous networks. The analysis is carried out exploiting well-established concepts in the field of partially asynchronous iterative algorithms and of analytic synchronization. As a main result, we propose a theoretical setting to prove the convergence of the asynchronous max-consensus protocol. Moreover, we provide an upper bound on the convergence time of the max-consensus protocol in asynchronous networks.


Autore Pugliese

Tutti gli autori

  • Giannini S.; Di Paola D.; Petitti A.; Rizzo A.

Titolo volume/Rivista

Proceedings of the IEEE Conference on Decision & Control


Anno di pubblicazione

2013

ISSN

0743-1546

ISBN

Non Disponibile


Numero di citazioni Wos

Nessuna citazione

Ultimo Aggiornamento Citazioni

Non Disponibile


Numero di citazioni Scopus

Non Disponibile

Ultimo Aggiornamento Citazioni

Non Disponibile


Settori ERC

Non Disponibile

Codici ASJC

Non Disponibile