DocumentCode
2243740
Title
Average consensus by gossip algorithms with quantized communication
Author
Frasca, Paolo ; Carli, Ruggero ; Fagnani, Fabio ; Zampieri, Sandro
Author_Institution
Dipt. di Mat., Politec. di Torino, Torino, Italy
fYear
2008
fDate
9-11 Dec. 2008
Firstpage
4831
Lastpage
4836
Abstract
This work studies how the randomized gossip algorithm can solve the average consensus problem on networks with quantized communications. The algorithm is proved to converge to the average value, up to the size of the quantization bins, whenever the the graph is connected. Moreover, its speed of convergence is estimated.
Keywords
distributed algorithms; graph theory; randomised algorithms; average consensus problem; convergence; graph theory; quantization bins; quantized communication; randomized gossip algorithm; Algorithm design and analysis; Channel capacity; Communication channels; Communication system control; Control systems; Convergence; Digital communication; Distributed computing; Joining processes; Quantization;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 2008. CDC 2008. 47th IEEE Conference on
Conference_Location
Cancun
ISSN
0191-2216
Print_ISBN
978-1-4244-3123-6
Electronic_ISBN
0191-2216
Type
conf
DOI
10.1109/CDC.2008.4738921
Filename
4738921
Link To Document