Distributed average consensus with stochastic communication failures

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 4215-4220

  Patterson, Stacy ^a   Bamieh, Bassam ^a   El Abbadi, Amr ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTER SIMULATION; LYAPUNOV METHODS; PROBABILITY DISTRIBUTIONS; STOCHASTIC CONTROL SYSTEMS; TELECOMMUNICATION LINKS;

DISTRIBUTED AVERAGE CONSENSUS ALGORITHM; FAILURE PROBABILITY; STOCHASTIC NETWORKS;

COMMUNICATION SYSTEMS;

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

References (17)

1. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," in IEEE Transactions on Automatic Control, vol. 48, June 2003, pp. 988-1001.
2. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," in IEEE Transactions on Automatic Control, vol. 49, September 2004, pp. 1520-1533.
3. L. Moreau, "Stability of multiagent systems with time-dependent communication links," in IEEE Transactions on Automatic Control, vol. 50, February 2005, pp. 169-182.
4. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," in Systems and Control Letters, vol. 53, 2005, pp. 65-78.
5. G. Cybenko, "Dynamic load balancing for distributed memory multiprocessors," Journal of Parallel and Distributed Computing, vol. 7, no. 2, pp. 279-301, 1989.
6. J. E. Boillat, "Load balancing and poisson equation in a graph," Concurrency: Practice and Experience, vol. 2, no. 4, pp. 289-313, 1990.
7. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 1997.
8. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Letters, vol. 52, pp. 65-78, 2004.
9. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Information Processing in Sensor Networks (IPSN 2006), 2005, pp. 63-70.
10. Y. Hatano and M. Mesbahi, "Agreement over random networks," IEEE Transactions on Automatic Control, vol. 50, pp. 1867-1872, November 2005.
11. S. Ka and J. Moura, "Distributed average consensus in sensor networks with random link failures," in International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2007.
12. S. Boyd, L. El Ghauoi, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, ser. Studies in Applied Mathematics. SIAM, 1994, vol. 15.
13. H. Baumgarte, Analytic perturbation theory for matrices and operators. Birkhauser Verlag, Basel, 1985.
14. S. Patterson, B. Bamieh, and A. El Abbadi, "Brief announcement: Convergence analysis of scalable gossip protocols," in 20th International Symposium on Distributed Computing, 2006, pp. 540-542.
15. _, "Convergence analysis of scalable gossip protocols," in Technical Report 2006-09, July 2006.
16. P. Erdos and A. Renyi, "On the evolution of random graphs," Publication of the Mathematical Institute of the Hungarian Academy of Sciences, vol. 5, pp. 17-61, 1960.
17. R. Albert and A.-L. Barabasi, "Statistical mechanics of complex networks," Reviews of Modern Physics, vol. 74, pp. 47-97, 2002.