Matthew West

Multiscale networks for distributed consensus algorithms

C. Selle and M. West

in Proceedings of the 48th IEEE Conference on Decision and Control (CDC 2009), 4753-4758, 2009.

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.

DOI: 10.1109/CDC.2009.5400395

Full text: SeWe2009.pdf