Title :
Almost sure convergence of random gossip algorithms
Author :
Picci, Giorgio ; Taylor, Thomas
Author_Institution :
Arizona State Univ., Padova
Abstract :
In this paper we provide a proof of almost sure convergence to consensus for an extremely general class of edge selection processes. The proof also applies to continuous time gossip algorithms.
Keywords :
continuous time systems; random processes; continuous time gossip algorithms; edge selection; random gossip algorithms; Communication system control; Convergence; Distributed computing; Electronic mail; Mathematics; Probability; Statistics; USA Councils; Visualization; Wireless sensor networks;
Conference_Titel :
Decision and Control, 2007 46th IEEE Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-1497-0
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2007.4434573
