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 / Giannini, S; Di Paola, D; Petitti, Antonio; Rizzo, Alessandro. - (2013), pp. 2605-2610. (Intervento presentato al convegno 52nd IEEE Conference on Decision and Control, CDC 2013 tenutosi a Firenze, Italy nel December 10-13, 2013) [10.1109/CDC.2013.6760275].
On the convergence of the max-consensus protocol with asynchronous updates
PETITTI, ANTONIO;RIZZO, Alessandro
2013-01-01
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
