화학공학소재연구정보센터
IEEE Transactions on Automatic Control, Vol.61, No.12, 4048-4054, 2016
Convergence Time of Quantized Metropolis Consensus Over Time-Varying Networks
We consider the quantized consensus problem on undirected time-varying connected graphs with n nodes, and devise a protocol with fast convergence time to the set of consensus points. Specifically, we show that when the edges of each network in a sequence of connected time-varying networks are activated based on Poisson processes with Metropolis rates, the expected convergence time to the set of consensus points is at most O(n(2) log(2) n), where each node performs a constant number of updates per unit time.