Asymmetric randomized gossip algorithms for consensus

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 17, Issue 1 PART 1, 2008, Pages

  Fagnani, Fabio ^a   Zampieri, Sandro ^a  

^a NONE

Author keywords

Control over networks; Cooperative systems; Multi agent systems

Indexed keywords

APPLICATION AREA; BI-DIRECTIONAL COMMUNICATION; CLOCK SYNCHRONIZATION; CO-ORDINATED CONTROL; CONSENSUS ALGORITHMS; COOPERATIVE SYSTEMS; FINAL STATE; MOBILE AUTONOMOUS AGENTS; RANDOMIZED GOSSIP ALGORITHMS; SPEED OF CONVERGENCE;

ALGORITHMS; AUTONOMOUS AGENTS; COMPUTATIONAL EFFICIENCY; CONVERGENCE OF NUMERICAL METHODS; MOBILE AGENTS; SENSOR NETWORKS; WIRELESS NETWORKS;

MULTI AGENT SYSTEMS;

EID: 79961017795     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20080706-5-KR-1001.2306     Document Type: Conference Paper

References (12)

1. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEE Transactions on Information Theory, 52(6):2508-2530, 2006.
2. G. Cybenko. Dynamic load balancing for distributed memory multiprocessors. Journal of parallel and distributed computing, 7:279-301, 1989.
3. P. J. Davis. Circulant matrices. A Wiley-Interscience Publication, Pure and Applied Mathematics. John Wiley & Sons, New York-Chichester-Brisbane, 1979.
4. A. Dymakis, A.D. Sarwate, and M.J. Wainwright. Geographic gossip: efficient aggregation on sensor networks. Technical report, EECS Berkeley, 2006.
5. F. Fagnani and S. Zampieri. Randomized consensus algorithms over large scale networks. IEEE J. Selected Areas Comm., 2008. to appear.
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, 48(6):988-1001, 2003.
7. D. Kempe, A. Dobra, and J. Gehrke. Gossip-based computation of aggregate information. In Proceedings of the 44th IEEE Symposium on Foundations of Computer Science, pages 1-10, 2003.
8. S. Lall 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. Q. Li and D. Rus. Global clock syncronization in sensor networks. IEEE Transaction on Computers, 55(2):214-226, 2006.
10. S. Muthukrishnan, B. Ghosh, and M. Schultz. First and second order diffusive methods for rapid, coarse, distributed load balancing. Theory of computing systems, 31:331-354, 1998. (Pubitemid 128338500)
11. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 49(9):1520-1533, 2004.
12. J. Tsitsiklis. Problems in decentralized decision making and computation. PhD thesis, Department of EECs, MIT, 1984.