Variance analysis of randomized consensus in switching directed networks

Proceedings of the 2010 American Control Conference, ACC 2010

Volumn , Issue , 2010, Pages 6330-6335

  Preciado, Victor M ^a   Tahbaz Salehi, Alireza ^b   Jadbabaie, Ali ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILITY DISTRIBUTIONS;

ANALYTICAL CHARACTERIZATION; ASYMPTOTIC PROPERTIES; CLOSED-FORM EXPRESSION; CONSENSUS ALGORITHMS; DIRECTED NETWORK; DIRECTED RANDOM NETWORKS; DISTRIBUTED CONSENSUS; VARIANCE ANALYSIS;

DIRECTED GRAPHS;

EID: 77957786816     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/acc.2010.5531500     Document Type: Conference Paper

References (21)

1. J. N. Tsitsiklis, "Problems in decentralized decision making and computation," Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA, 1984.
2. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stocahstic gradient optimization algorithms," IEEE Transactions on Automatic Control, vol. AC-31, no. 9, pp. 803-812, Sep. 1986.
3. 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, pp. 988-1001, 2003.
4. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Transactions on Automatic Control, vol. 50, no. 2, pp. 169-182, 2005.
5. J. Cortes, S. Martinez, and F. Bullo, "Analysis and design tools for distributed motion coordination," in Proceedings of the American Control Conference, Portland, OR, Jun. 2005, pp. 1680-1685.
6. F. Bullo, J. Cort́es, and S. Mart́inez, Distributed Control of Robotic Networks, ser. Applied Mathematics Series. Princeton University Press, 2009, Electronically available at http://coordinationbook.info.
7. M. H. DeGroot, "Reaching a Consensus," Journal of American Statistical Association, vol. 69, no. 345, pp. 118-121, Mar. 1974.
8. B. Golub and M. O. Jackson, "Naïve learning in social networks and the wisdom of crowd," American Economic Journal: Microeconomics, vol. 2, no. 1, pp. 112-149, Feb. 2010.
9. P. M. DeMarzo, D. Vayanos, and J. Zwiebel, "Persuasion Bias, Social Influence, and Unidimensional Opinions," The Quarterly Journal of Economics, vol. 118, no. 3, pp. 909-968, 2003.
10. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, Jan. 2007.
11. Y. Hatano and M. Mesbahi, "Agreement over random networks," IEEE Transactions on Automatic Control, vol. 50, no. 11, pp. 1867-1872, 2005.
12. C. W. Wu, "Synchronization and convergence of linear dynamics in random directed networks," IEEE Transactions on Automatic Control, vol. 51, no. 7, pp. 1207-1210, Jul. 2006.
13. M. Porfiri and D. J. Stilwell, "Consensus seeking over random weighted directed graphs," IEEE Transactions on Automatic Control, vol. 52, no. 9, pp. 1767-1773, Sep. 2007.
14. A. Tahbaz-Salehi and A. Jadbabaie, "A necessary and sufficient condition for consensus over random networks," IEEE Transactions on Automatic Control, vol. 53, no. 3, pp. 791-795, Apr. 2008.
15. G. Picci and T. Taylor, "Almost sure convergence of random gossip algorithms," in Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, LA, dec 2007, pp. 282-287.
16. D. Acemoglu, A. Ozdaglar, and A. ParandehGheibi, "Spread of (mis)information in social networks," Games and Economic Behavior (Forthcoming), 2010.
17. F. Fagnani and S. Zampieri, "Randomized consensus algorithms over large scale networks," IEEE Journal on Selected Areas in Communications, vol. 26, no. 4, pp. 634-649, May 2008.
18. S. Boyd, A. Gosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," Special issue of IEEE Transactions on Information Theory and IEEE/ACM Transactions on Networking, vol. 52, no. 6, pp. 2508- 2530, Jun. 2006.
19. B. Touri and A. Nedíc, "Distributed consensus over network with noisy links," in 12th International Information Fusion Conference, Jul. 2009.
20. S. Kar and J. Moura, "Distributed consensus algorithms in sensor networks: Quantized data and random link failures," IEEE Transactions on Signal Processing (Forthcoming), 2009, Available: arXiv:0712.1609v3.
21. A. Tahbaz-Salehi and A. Jadbabaie, "Consensus over ergodic stationary graph processes," IEEE Transactions on Automatic Control, vol. 55, no. 1, pp. 225-230, Jan. 2010.