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.
On the Convergence of the Max-Consensus Protocol with Asynchronous Updates
Petitti Antonio;
2013
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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.