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

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.