DocumentCode
3309244
Title
Multiscale networks for distributed consensus algorithms
Author
Selle, Christina ; West, Matthew
Author_Institution
Dept. of Aeronaut. & Astronaut., Stanford Univ., Stanford, CA, USA
fYear
2009
fDate
15-18 Dec. 2009
Firstpage
4753
Lastpage
4758
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;
fLanguage
English
Publisher
ieee
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
ISSN
0191-2216
Print_ISBN
978-1-4244-3871-6
Electronic_ISBN
0191-2216
Type
conf
DOI
10.1109/CDC.2009.5400395
Filename
5400395
Link To Document