Rates of convergence for distributed average consensus with probabilistic uantization

45th Annual Allerton Conference on Communication, Control, and Computing 2007

Volumn 1, Issue , 2007, Pages 268-275

  Aysal, Tuncer C ^a   Coates, Mark J ^a   Rabbat, Michael G ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; PHASE SPACE METHODS; STOCHASTIC SYSTEMS;

DECENTRALIZED ALGORITHMS; DISTRIBUTED AVERAGE CONSENSUS; DISTRIBUTED AVERAGING; QUANTIZATION SCHEMES; RATE OF CONVERGENCE; RATES OF CONVERGENCE; STOCHASTIC COMPARISONS; WEIGHTED AVERAGES;

ITERATIVE METHODS;

EID: 84940649556     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. T. Aysal, M. Coates, and M. Rabbat. Distributed average consensus using probabilistic quantization. In Proc. IEEE Statistical Signal Processing Workshop, Madison, WI, Aug. 2007.
2. T. Aysal, M. Coates, and m. Rabbat. Probabilistically quantized distributed averaging, submitted to IEEE Trans. Signal Procesing, Sep. 2007.
3. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEE Trans. Info. Theory, 52(6):2508-2530, June 2006.
4. P. Buchholz. Exact and ordinary lumpability in finite Markov chains. J. Appl. Probab., 31(l):59-75, Jan. 1994.
5. P. Deheuvels and D. Pfeifer. A semigroup approach to poisson approximation. Annals of Probability, 14:663-676, 1986.
6. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. 48(6):988-1001, 2003.
7. A. Kashyap, t. Basar, and R.Srikant. Quantized consensus. Automatica, 43:1192-1203, July 2007.
8. D. Kempe, a. Dobra, and J. Gehrke. Computing aggregate information using gossip. In Proc. Foundations of Computer Science, Cambridge, ma, October 2003.
9. L. LeCam. An approximation theorem for the poisson binomial distribution. Pacific Journal of Mathematics, 10:1181-1197, 1960.
10. H. Makabe. On approximations to some limiting distributions with applications to theory of sampling inspections by attributes. odai Mathematics Seminars Report, 16:1-17, 1964.
11. R. Olfati-Saber and R. Murray. Consensus problems in networks of agents with switching topology and time delays. 49(9): 1520-1533, Sept. 2004.
12. Y. Rabani, A. Sinclair, and R. Wanka. Local divergence of Markov chains and the analysis of iterative load-balancing schemes. In Proceedings of the IEEE Symp. on Found, of Comp. Sci., Palo Alto, CA, Nov. 1998.
13. B. Roos. Binomial approximation to the poisson binomial distribution: The krawtchouk expansion. Theory of Probability and its Applications, 45:258-272, 2001.
14. V. Saligrama, M. Alanyali, and O. Savas. Distributed detection in sensor networks with packet loss and finite capacity links. IEEE Trans. Signal Processing, 54(11):4118-4132, November 2006.
15. D. Stoyan. Comparison Methods for Queues and Other Stochastic Models. John Wiley, New York, 1976.
16. L. Traffet. Reduction techniques for discrete-time Markov chains on totally ordered state space using stochastic comparisons. J. Appl. Probah, 37(3):795-806, Mar. 2000.
17. j. Tsitsiklis. Problems in Decentralized Decision Making and Computation. PhD thesis, Dept. of Electrical Engineering and Computer Science, M.I.T., Boston, MA, 1984.
18. J. V. Uspensky. Introduction to mathematical probability. McGraw-Hill, New York, 1937.
19. J.-J. Xiao and Z.-Q. Luo. Decentralized estimation in an inhomoge-neous sensing environment. 51(10):3564-3575, Oct. 2005.
20. L. Xiao and S. Boyd. Fast linear iterations for distributed averaging. Systems and Control Letters, 53:65-78, 2004.
21. L. Xiao, S. Boyd, and S.-J. Kim. Distributed average consensus with least-mean-square deviation. Journal of Parallel and Distributed Computing, 67(l):33-46, Jan. 2007.
22. M. E. Yildiz and A. Scaglione. Differential nested lattice encoding for consensus problems. In Proceedings of the Information Processing in Sensor Networks, Cambridge, MA, Apr. 2007.