Consensus with quantized information updates

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2006, Pages 2728-2733

  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

CONVERGENCE OF NUMERICAL METHODS; GRAPH THEORY; PARALLEL ALGORITHMS; RESOURCE ALLOCATION;

CAPACITY CHANNELS; PROCESSOR NETWORK;

PROBLEM SOLVING;

EID: 34250018937     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2006.376993     Document Type: Conference Paper

References (20)

1. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proc. of 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. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. of Conference on Information Processing in Sensor Networks, 2005.
4. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Gossip algorithms: Design, analysis and applications," in Proc. of IEEE 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, pp. 1520-1533, 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. A. Kashyap, T. Başar, and R. Srikant, "Quantized consensus," in Proc. of IEEE International Symposium on Information Theory, July 2006.
8. J. N. Tsitsiklis, "Decentralized detection," in Advances in Signal Processing. JAI Press, 1993.
9. H. V. Poor, An Introduction to Signal Detection and Estimation. New York: Springer-Verlag, 1994.
10. A. Kashyap, T. Başar, and R. Srikant, "Quantized consensus," Automatica, Aug 2006, submitted for review.
11. A. V. Savkin, "Coordinated collective motion of groups of autonomous robots: Analysis of Vicsek's model," IEEE Transactions on Automatic Control, vol. 49, no. 6, pp. 981-983, 2004.
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. Herlihy and S. Tirthapura, "Self-stabilizing smoothing and balancing networks," Distributed Computing, December 2005.
16. 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.
17. 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.
18. B. Ghosh and S. Muthukrishnan, "Dynamic load balancing by random matchings," Journal of Computer and System Sciences, vol. 53, pp. 357-370, 1996.
19. 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.
20. 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.