Further results on randomized quantized averaging: A surplus-based approach

Proceedings of the IEEE International Symposium on Computer-Aided Control System Design

Volumn , Issue , 2010, Pages 1558-1563

  Cai, Kai ^a   Ishii, Hideaki ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE CONSENSUS; CONVERGENCE RESULTS; DIRECTED GRAPHS; DISTRIBUTED AVERAGING; GRAPH TOPOLOGY; LOCAL VARIABLES; MODIFIED ALGORITHMS; NETWORK STRUCTURES; NUMERICAL EXAMPLE; QUANTIZED STATE; RANDOMIZED GOSSIP ALGORITHMS; STRONGLY CONNECTED;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; GRAPH THEORY; REMOTE CONTROL; SYSTEMS ANALYSIS;

COMPUTER CONTROL SYSTEMS;

EID: 78649863828     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CACSD.2010.5612836     Document Type: Conference Paper

References (13)

1. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, 2004.
2. R. Carli, F. Fagnani, M. Focoso, A. Speranzon, and S. Zampieri, "Communication constraints in the average consensus problem," Automatica, vol. 44, pp. 671-684, 2008.
3. A. Nedic, A. Olshevsky, A. Ozdaglar, and J. N. Tsitsiklis, "On distributed averaging algorithms and quantization effects," in Proc. 47th IEEE Conf. on Decision and Control, Cancun, Mexico, 2008, pp. 4825-4830.
4. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2508-2530, 2006.
5. A. Kashyap, T. Başar, and R. Srikant, "Quantized consensus," Automatica, vol. 43, no. 7, pp. 1192-1203, 2007.
6. R. Carli, F. Fagnani, P. Frasca, and S. Zampieri, "Gossip consensus algorithms via quantized communication," Automatica, accepted, 2009.
7. J. Lavaei and R. M. Murray, "Quantized consensus via adaptive stochastic gossip algorithm," in Proc. 48th IEEE Conf. on Decision and Control, Shanghai, China, 2009, pp. 5756-5762.
8. H. Ishii and R. Tempo, "A distributed randomized approach for the PageRank computation: Parts 1 & 2," in Proc. 47th IEEE Conf. on Decision and Control, Cancun, Mexico, 2008, pp. 3523-3534.
9. K. Cai and H. Ishii, "Gossip consensus and averaging algorithms with quantization," 2010 American Control Conf., to appear.
10. -, "Quantized consensus and averaging on gossip digraphs." Technical report, 2009.
11. C. Godsil and G. Royle, Algebraic Graph Theory. Springer, 2001.
12. Y. Hatano and M. Mesbahi, "Agreement over random networks," IEEE Trans. Autom. Control, vol. 50, no. 11, pp. 1867-1872, 2005.
13. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, 2000.