Accelerating consensus gossip algorithms: Sparsifying networks can be good for you

IEEE International Conference on Communications

Volumn , Issue , 2010, Pages

  Asensio Marco, César ^a   Beferull Lozano, Baltasar ^a  

^a UNIVERSITY OF VALENCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION COST; CONVERGENCE RATES; CONVERGENCE SPEED; CONVERGENCE TIME; DECENTRALIZED PROTOCOLS; DENSE NETWORK; FASTER CONVERGENCE; GLOBAL KNOWLEDGE; GOSSIP ALGORITHMS; LOCAL INFORMATION; LOW COMPLEXITY; MIXING MATRIX; SIMULATION RESULT; SPECTRAL PROPERTIES;

ALGORITHMS; COST REDUCTION; NETWORK PROTOCOLS; OPTIMIZATION;

CONVERGENCE OF NUMERICAL METHODS;

EID: 77955397268     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2010.5502427     Document Type: Conference Paper

References (11)

1. Xiao, L.; Boyd, S.; Lall, S., "A scheme for robust distributed sensor fusion based on average consensus," Information Processing in Sensor Networks, 2005. IPSN 2005. Fourth International Symposium on, vol., no., pp. 63-70, 15 April 2005
2. Olfati-Saber, R.; Fax, J.A.; Murray, R.M., "Consensus and Cooperation in Networked Multi-Agent Systems," Proceedings of the IEEE, vol.95, no.1, pp.215-233, Jan. 2007
3. Barbarossa, S.; Scutari, G.; Swami, A., "Achieving Consensus in Self-Organizing Wireless Sensor Networks: The Impact of Network Topology on Energy Consumption," Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on, vol.2, no., pp.II-841-II-844, 15-20 April 2007
4. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
5. Lin Xiao; Boyd, S., "Fast linear iterations for distributed averaging," Decision and Control, 2003. Proceedings. 42nd IEEE Conference on, vol.5, no., pp. 4997-5002 Vol.5, 9-12 Dec. 2003
6. Ming Cao; Chai Wah Wu, "Topology design for fast convergence of network consensus algorithms," Circuits and Systems, 2007. ISCAS 2007. IEEE International Symposium on, vol., no., pp.1029-1032, 27-30 May 2007
7. Olfati-Saber, R., "Ultrafast consensus in small-world networks," American Control Conference, 2005. Proceedings of the 2005, vol., no., pp. 2371-2378 vol. 4, 8-10 June 2005
8. M. E. J. Newman, "The structure and function of complex networks," SIAM Review, vol. 45, pp. 167256, 2003.
9. Zhipu Jin; Murray, R.M., "Random consensus protocol in large-scale networks," Decision and Control, 2007 46th IEEE Conference on, vol., no., pp.4227-4232, 12-14 Dec. 2007
10. Boyd, S.; Ghosh, A.; Prabhakar, B.; Shah, D., "Randomized gossip algorithms," Information Theory, IEEE Transactions on, vol.52, no.6, pp. 2508-2530, June 2006
11. C. Godsil and G. Royle. Algebraic Graph Theory. Springer, 2001.