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. ©2013 IEEE.
On the convergence of the max-consensus protocol with asynchronous updates
Di Paola D;Petitti A;
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. ©2013 IEEE.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.
