@inproceedings{d896b14075e841dc981bacd5485a7a23,
title = "Consensus with quantized information updates",
abstract = "We study the distributed averaging problem on arbitrary connected graphs, with the additional constraint that the value at each node is an integer. This discretized distributed averaging problem models averaging in a network with finite capacity channels (and in this form has applications to the computation of sufficient statistics in various sensing problems) and load balancing in a processor network. We describe simple randomized distributed algorithms which achieve consensus to the extent that the discrete nature of the problem permits. We obtain bounds on the convergence time of these algorithms for fully connected networks and linear networks.",
author = "Akshay Kashyap and T. Basar and R. Srikant",
year = "2006",
doi = "10.1109/cdc.2006.376993",
language = "English (US)",
isbn = "1424401712",
series = "Proceedings of the IEEE Conference on Decision and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2728--2733",
booktitle = "Proceedings of the 45th IEEE Conference on Decision and Control 2006, CDC",
address = "United States",
note = "45th IEEE Conference on Decision and Control 2006, CDC ; Conference date: 13-12-2006 Through 15-12-2006",
}