Quantized consensus

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 635-639

  Kashyap, Akshay ^a   Basar T ^a   Srikant, R ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED AVERAGING PROBLEM; DISTRIBUTED AVERAGING PROBLEM MODELS; QUANTIZED CONSENSUS;

GRAPH THEORY; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 39049103423     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2006.261862     Document Type: Conference Paper

References (21)

1. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in IEEE Conference on Decision and Control, 2005.
2. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Letters, 2004.
3. L. Xiao, S. Boyd, and S. Lail, "A scheme for robust distributed sensor fusion based on average consensus," in Information Processing and Sensor Networks, 2005.
4. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Gossip algorithms: Design, analysis and applications," in Infocom, 2005.
5. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Transactions on Automatic Control, vol. 49, no. 9, September 2004.
6. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, vol. 48, no. 6, June 2003.
7. J. N. Tsitsiklis, "Decentralized detection by a large number of sensors," MIT, LIDS, Tech. Rep., 1987.
8. J. Chamberland and V. V. Veeravalli, "Decentralized detection in sensor networks," IEEE Transactions on Signal Processing, vol. 51, no. 2, pp. 407-416, 2003.
9. _, "Asymptotic results for decentralized detection in power constrained wireless sensor networks," IEEE Journal on Selected Areas in Communication, vol. 22, no. 6, pp. 1007-1015, 2004.
10. J. N. Tsitsiklis, "Decentralized detection," in Advances in Signal Processing. JAI Press, 1993.
11. G. Cybenko, "Dynamic load balancing for distributed memory multiprocessors," Journal of Parallel and Distributed Computing, vol. 7, pp. 271-301, 1989.
12. R. Subramanian and I. D. Scherson, "An analysis of diffusive load balancing," in Proc. 6th ACM SPAA, 1994, pp. 220-225.
13. Y. Rabani, A. Sinclair, and R. Wanka, "Local divergence of Markov chains and the analysis of iterative load-balancing schemes," in Proc. IEEE Conference on Foundations of Computer Science, 1998.
14. J. Aspnes, M. Herlihy, and N. Shavit, "Counting networks," Journal of the ACM, vol. 41, no. 5, pp. 1020-1048, 1994.
15. M. E. Houle, E. Tempero, and G. Turner, "Optimal dimension-exchange token distribution on complete binary trees," Theoretical Computer Science, vol. 220, pp. 363-376, 1999.
16. M. E. Houle, A. Symvonis, and D. R. Wood, "Dimension-exchange algorithms for token distribution on tree-connected architectures," Journal of Parallel and Distributed Computing, vol. 64, pp. 591-605, 2004.
17. B. Ghosh and S. Muthukrishnan, "Dynamic load balancing by random matchings," Journal of computer and system sciences, vol. 53, pp. 357-370, 1996.
18. B. Ghosh, F. T. Leighton, B. M. Maggs, S. Muthukrishnan, C. G. Plaxton, R. Rajaraman, A. W. Richa, R. E. Tarjan, and D. Zuckerman, "Tight analyses of two local load balancing algorithms," SIAM Journal of Computing, vol. 29, no. 1, pp. 29-64, 1999.
19. W. Aiello, B. Awerbuch, B. Maggs, and S. Rao, "Approximate load balancing on dynamic and asynchronous networks," in Proc. of the 25th ACM Symposium on Theory of Computing, May 1993, pp. 632-641.
20. J. R. Norris, Markov Chains. Cambridge Press, 1998.
21. A. Kashyap, T. Basar, and R. Srikant, "Consensus with quantized information updates," 2006, submitted to IEEE CDC.