Skip navigation
Skip navigation

Convergence of Periodic Gossiping Algorithms

Anderson, Brian; Yu, Changbin (Brad); Morse, A Stephen


In deterministic gossiping, pairs of nodes in a network holding in general different values of a variable share information with each other and set the new value of the variable at each node to the average of the previous values. This occurs by cycling, sometimes periodically, through a designated sequence of nodes. There is an associated undirected graph, whose vertices are defined by the nodes and whose edges are defined by the node pairs which gossip over the cycle. Provided this graph is...[Show more]

CollectionsANU Research Publications
Date published: 2010
Type: Book chapter
DOI: 10.1007/978-3-540-93918-4


There are no files associated with this item.

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

Updated:  22 January 2019/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator