References & Citations
Mathematics > Optimization and Control
Title: Convergence Rates of Distributed Consensus over Cluster Networks: A Two-Time-Scale Approach
(Submitted on 15 Apr 2021 (v1), last revised 12 Sep 2022 (this version, v2))
Abstract: We study the popular distributed consensus method over networks composed of a number of densely connected clusters with a sparse connection between them. In these cluster networks, the method often constitutes two-time-scale dynamics, where the internal nodes within each cluster reach consensus quickly relative to the aggregate nodes across clusters. Our main contribution is to provide the rate of the distributed consensus method, which characterize explicitly the impacts of the internal and external graphs on the performance of this method. Our main result shows that this rate converges exponentially and only scales with a few number of nodes, which is relatively small to the size of the network.
The key technique in our analysis is to consider a Lyapunov function which captures the impacts of different time-scale dynamics on the convergence of the method. Our approach avoids using model reduction, which is the typical way according to singular perturbation theory and relies on relatively simple definitions of the slow and fast variables. In addition, Lyapunov analysis allows us to derive the rate of distributed consensus methods over cluster networks, which is missing from the existing works using singular perturbation theory. We illustrate our theoretical results by a number of numerical simulations over different cluster networks.
Submission history
From: Amit Dutta [view email][v1] Thu, 15 Apr 2021 21:25:37 GMT (12255kb,D)
[v2] Mon, 12 Sep 2022 22:33:57 GMT (17843kb,D)
Link back to: arXiv, form interface, contact.