Convergence time analysis of quantized gossip algorithms on digraphs

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 7669-7674

  Cai, Kai ^a   Ishii, Hideaki ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS; LYAPUNOV FUNCTIONS; MARKOV CHAINS;

COMPLETE GRAPHS; CONSENSUS ALGORITHMS; CONVERGENCE TIME; DECAY TIME; GOSSIP ALGORITHMS; HITTING TIME; SHRINKING TIME; UPPER BOUND;

GRAPH ALGORITHMS;

EID: 79953139407     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2010.5717773     Document Type: Conference Paper

References (13)

1. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, 1989.
2. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, 2007.
3. W. Ren and R. W. Beard, Distributed Consensus in Multi-vehicle Cooperative Control: Theory and Applications. Springer-Verlag, 2008.
4. K. Cai and H. Ishii, "Gossip consensus and averaging algorithms with quantization," in Proc. American Control Conf., Baltimore, MD, 2010, pp. 6306-6311.
5. A. Kashyap, T. Başar, and R. Srikant, "Quantized consensus," Automatica, vol. 43, no. 7, pp. 1192-1203, 2007.
6. M. Zhu and S. Martinez, "On the convergence time of distributed quantized averaging algorithms," in Proc. 47th IEEE Conf. on Decision and Control, Cancun, Mexico, 2008, pp. 3971-3976.
7. P. Frasca, R. Carli, F. Fagnani, and S. Zampieri, "Average consensus by gossip algorithms with quantized communication," in Proc. 47th IEEE Conf. on Decision and Control, Cancun, Mexico, 2008, pp. 4831-4836.
8. J. Lavaei and R. M. Murray, "On quantized consensus by means of gossip algorithm - Part II: convergence time," in Proc. American Control Conf., St. Louis, MO, 2009, pp. 2958-2965.
9. A. Olshevsky and J. N. Tsitsiklis, "Convergence speed in distributed consensus and averaging," SIAM J. Control Optim., vol. 48, no. 1, pp. 33-55, 2009.
10. A. Nedic, A. Olshevsky, A. Ozdaglar, and J. N. Tsitsiklis, "On distributed averaging algorithms and quantization effects," IEEE Trans. Autom. Control, vol. 54, no. 11, pp. 2506-2517, 2009.
11. R. Carli, F. Fagnani, P. Frasca, T. Taylor, and S. Zampieri, "Average consensus on networks with transmission noise or quantization," in Proc. European Control Conf., Kos, Greece, 2007, pp. 1852-1857.
12. R. Carli, F. Fagnani, P. Frasca, and S. Zampieri, "Gossip consensus algorithms via quantized communication," Automatica, vol. 46, no. 1, pp. 70-80, 2010.
13. K. Cai and H. Ishii, "Convergence time analysis of quantized gossip algorithms on digraphs." Technical report, 2010.