Asynchronous distributed averaging on communication networks

IEEE/ACM Transactions on Networking

Volumn 15, Issue 3, 2007, Pages 512-520

  Mehyar, Mortada ^a   Spanos, Demetri ^a   Pongsajapan, John ^a   Low, Steven H ^a   Murray, Richard M ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Asynchronous computation; Distributed averaging

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; NETWORK PROTOCOLS; PACKET SWITCHING; TOPOLOGY;

ASYNCHRONOUS COMPUTATION; DISTRIBUTED AVERAGING;

TELECOMMUNICATION NETWORKS;

EID: 34250903573     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.893226     Document Type: Article

References (20)

1. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall, 1989.
2. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Gossip algorithms: Design, analysis and applications," in Proc. IEEE INFOCOM, 2005.
3. B. Cohen, Incentives build robustness in Bittorrent. [Online]. Available: http://bitconjurer.org/BitTorrent/bittorrentecon.pdf
4. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Contr., vol. 49, pp. 1465-1476, Sep. 2004.
5. KaZaA. [Online]. Available: http://www.kazaa.com
6. D. Kempe, A. Dobra, and J. Gehrke, "Computing aggregate information using Gossip," in Proc. FOCS, 2003.
7. D. Kempe and F. McSherry, "A decentralized algorithm for spectral analaysis," in Proc. STOC, 2004.
8. N. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann, 1997.
9. M. Mehyar, D. Spanos, J. Pongsajapan, S. H. Low, and R. M. Murray, "Distributed averaging on asynchronous communication networks," in Proc. IEEE Conf. Decision and Control, 2005.
10. R. Merris, "Laplacian matrices of a graph: A survey," Linear Algebra and Its Applications, vol. 197, pp. 143-176, 1994.
11. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Contr., vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
12. PlanetLab. [Online]. Available: http://www.planet-lab.org
13. D. S. Scherber and H. C. Papadopoulos, "Distributed computation of averages over ad hoc networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 776-787, Apr. 2005.
14. D. Spanos, R. Olfati-Saber, and R. M. Murray, "Distributed sensor fusion using dynamic consensus," in Proc. IFAC, 2005.
15. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Dynamic consensus on mobile networks," in Proc. IFAC, 2005.
16. D. Spanos, R. Olfati-Saber, and R. M. Murray, "Distributed Kalman filtering in sensor networks with quantifiable performance," in Proc. IPSN, 2005.
17. J. N. Tsitsiklis, "Problems in decentralized decision making and computation" Ph.D. dissertation, Dept. Electr. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, 1984 [Online]. Available: http://web.mit.edu/jnt/www/PhD-84-jnt.pdf
18. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Autom. Contr., vol. 31, no. 9, pp. 803-812, 1986.
19. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," in Proc. Conf. Decision and Control, 2003.
20. L. Xiao, S. Boyd, and S. Lall, "A scheme for asynchronous distributed sensor fusion based on average consensus," in Proc. IPSN, 2005.