Title :
Multiscale networks for distributed consensus algorithms
Author :
Selle, Christina ; West, Matthew
Author_Institution :
Dept. of Aeronaut. & Astronaut., Stanford Univ., Stanford, CA, USA
Abstract :
We introduce a multiscale network construction that accelerates the convergence of distributed consensus algorithms on the network. Local update rules are given to account for node and edge failure, and the trade-off between performance and robustness of the multilevel network is investigated. A numerical example is provided to demonstrate the improved convergence rate obtained using the new algorithm.
Keywords :
distributed algorithms; convergence rate; distributed consensus algorithms; edge failure; multilevel network; multiscale networks; node failure; Acceleration; Computer networks; Convergence of numerical methods; Distributed computing; Eigenvalues and eigenfunctions; Iterative algorithms; Jacobian matrices; Laplace equations; Optimization methods; Robustness;
Conference_Titel :
Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3871-6
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2009.5400395
