Randomized consensus algorithms over large scale networks

2007 Information Theory and Applications Workshop, Conference Proceedings, ITA

Volumn , Issue , 2007, Pages 150-159

  Fagnani, Fabio ^a   Zampieri, Sandro ^b  

^a POLITECNICO DI TORINO   (Italy)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CYBERNETICS; GRAPH THEORY;

CONSENSUS ALGORITHMS; DIRECTED GRAPHS; LARGE-SCALE NETWORKS;

INFORMATION THEORY;

EID: 48049093897     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2007.4357574     Document Type: Conference Paper

References (25)

1. Tsitsiklis, "Problems in decentralized decision making and computation," Ph.D. dissertation, Department of EECs, MIT, 1984.
2. G. Cybenko, "Dynamic load balancing for distributed memory multiprocessors," Journal of parallel and distributed computing, vol. 7, pp. 279-301, 1989.
3. B. G. S. Muthukrishnan and M. Schultz, "First and second order diffusive methods for rapid, coarse, distributed load balancing," Theory of computing systems, vol. 31, pp. 331-354, 1998.
4. A. F. R. Diekmann and B. Monien, "Efficient schemes for nearest neighbor load balancing," Parallel computing, vol. 25, pp. 789-812, 1999.
5. A. D. D. Kempe and J. Gehrke, "Gossip-based computation of aggregate information," in Proceedings of the 44th IEEE Symposium on Foundations of Computer Science, 2003.
6. D. E. C. Intanagonwiwat, R. Govindan, "Directed diffusion: a scalable and robust communication paradigm for sensor networks," in Proceedings ACM/IEEE Conf. Mobile Computing and Networking, 2000.
7. D. E. J. Zhao, R. Govindan, "Computing aggregates for monitoring wireless sensor networks," in Proc. Int. Workshop on Sensor Net Protocol and Applications, 2003, pp. 139-148.
8. S. L. L. Xiao, S. Boyd, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. Int. Conf. Information Processing in Sensor Networks, 2005.
9. A. S. A. Dymakis and M. Wainright, "Geographic gossip: efficient aggregation on sensor networks," EECS Berkeley, Tech. Rep., 2006.
10. D. R. Q. Li, "Global clock syncronization in sensor networks," Tech. Rep., 2006.
11. 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.
12. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem: an extended summary," in Proceedings of the 2003 Block Island Workshop on Cooperative Control, ser. Lecture Notes in Control and Information Sciences, A. S. M. V. Kumar, N. E. Leonard, Ed., vol. 309. New York: Springer Verlag, 2004, pp. 257-282.
13. R. Olfati-Saber and R. M. 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, 2004.
14. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Transactions on Automatic Control, vol. 50, pp. 169-182, 2005.
15. W. Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Transaction on Automatic Control, vol. 50, no. 5, 2005.
16. S. L. Smith, M. E. Broucke, and B. A. Francis, "A hierarchical cyclic pursuit scheme for vehicle networks," Automatica, vol. 41, no. 6, pp. 1045-1053, 2005.
17. R. Olfati-Saber, "Distributed kalman filter with embedded consensus filters," in IEEE Conference on Decision and Control, 2005, pp. 63-70.
18. Y. Hatano and M. Mesbahi, "Agreement of random networks," in IEEE Conference on Decision and Control, 2004.
19. A. O. J. T. V.D. Blondel, J.M. Hendrickx, "Convergence in multiagent coordination, consensus and flocking," in Proceedings of joint IEEE-CDC/ECC, 2005.
20. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri, "Communication constraints in the average consensus problem," 2005, submitted.
21. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2508-2530, 2006.
22. B. V. R. C.C. Moallemi, "Consensus propagation," IEEE Transactions on nformation Theory, vol. 52, no. 11, pp. 4753-4766, 2006.
23. F. Fagnani and S. Zampieri, "Average consensus with packet drop communication," 2006, submitted.
24. F. B. J. Cortes, S. Martinez, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Transactions on Automatic Control, vol. 51, pp. 1289-1298, 2006.
25. R. Cogburn, "On products of random stochastic matrices," in Random matrices and their applications (Brunswick, Maine, 1984), ser. Contemp. Math. Amer. Math. Soc., 1986, vol. 50, pp. 199-213.