Skip navigation
Skip navigation

Analysis of Accelerated Gossip Algorithms

Liu, Ji; Anderson, Brian; Cao, Ming; Morse, A Stephen

Description

This paper investigates accelerated gossip algorithms for distributed computations in networks where shiftregisters are utilized at each node. By using tools from matrix analysis, we prove the existence of the desired acceleration and establish the fastest rate of convergence in expectation for two-register symmetric gossip. Some classes of networks with regular graph topologies are studied in detail to validate the analytical results by comparison with existing empirical data. We also analyze...[Show more]

CollectionsANU Research Publications
Date published: 2009
Type: Conference paper
URI: http://hdl.handle.net/1885/54793
Source: Proceedings of IEEE Conference on Decision and Control and Chinese Control Conference 2009
DOI: 10.1109/CDC.2009.5399566

Download

File Description SizeFormat Image
01_Liu_Analysis_of_Accelerated_Gossip_2009.pdf301.02 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator