# Optimization and Analysis of Distributed Averaging With Short Node Memory

@article{Oreshkin2010OptimizationAA, title={Optimization and Analysis of Distributed Averaging With Short Node Memory}, author={Boris N. Oreshkin and M. Coates and M. Rabbat}, journal={IEEE Transactions on Signal Processing}, year={2010}, volume={58}, pages={2850-2865} }

Distributed averaging describes a class of network algorithms for the decentralized computation of aggregate statistics. Initially, each node has a scalar data value, and the goal is to compute the average of these values at every node (the so-called average consensus problem). Nodes iteratively exchange information with their neighbors and perform local updates until the value at every node converges to the initial network average. Much previous work has focused on algorithms where each node… Expand

#### 93 Citations

Optimization and analysis of distributed averaging with memory

- Mathematics
- 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
- 2009

1- PDF

Accelerated linear iterations for distributed averaging

- Mathematics, Computer Science
- Annu. Rev. Control.
- 2011

23- PDF

Efficient Distributed Online Prediction and Stochastic Optimization With Approximate Distributed Averaging

- Computer Science, Mathematics
- IEEE Transactions on Signal and Information Processing over Networks
- 2016

20- PDF

Adaptive consensus and algebraic connectivity estimation in sensor networks with chebyshev polynomials

- Computer Science, Mathematics
- IEEE Conference on Decision and Control and European Control Conference
- 2011

13- PDF

Distributed Identification of the Most Critical Node for Average Consensus

- Computer Science
- IEEE Transactions on Signal Processing
- 2015

19- PDF

Exploiting memory in dynamic average consensus

- Mathematics, Computer Science
- 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
- 2015

3- PDF

Fast distributed consensus with Chebyshev polynomials

- Mathematics
- Proceedings of the 2011 American Control Conference
- 2011

11- PDF

#### References

SHOWING 1-10 OF 66 REFERENCES

Accelerated Distributed Average Consensus via Localized Node State Prediction

- Mathematics, Computer Science
- IEEE Transactions on Signal Processing
- 2009

68- PDF

Polynomial Filtering for Fast Convergence in Distributed Consensus

- Mathematics, Computer Science
- IEEE Transactions on Signal Processing
- 2009

88- PDF

Differential Nested Lattice Encoding for Consensus Problems

- Computer Science
- 2007 6th International Symposium on Information Processing in Sensor Networks
- 2007

52- PDF

Fast linear iterations for distributed averaging

- Computer Science, Mathematics
- Syst. Control. Lett.
- 2004

1,379- PDF

A scheme for robust distributed sensor fusion based on average consensus

- Computer Science
- IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005.
- 2005

1,278 Highly Influential- PDF

Distributed average consensus with least-mean-square deviation

- Computer Science, Mathematics
- J. Parallel Distributed Comput.
- 2007

981- PDF

Robust aggregation protocols for large-scale overlay networks

- Computer Science
- International Conference on Dependable Systems and Networks, 2004
- 2004

100- PDF

Randomized gossip algorithms

- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2006

2,166- PDF

Locally constructed algorithms for distributed computations in ad-hoc networks

- Computer Science
- Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004
- 2004

99- PDF