CaltechAUTHORS
  A Caltech Library Service

Asynchronous Distributed Averaging on Communication Networks

Mehyar, Mortada and Spanos, Demetri and Pongsajapan, John and Low, Steven H. and Murray, Richard M. (2007) Asynchronous Distributed Averaging on Communication Networks. IEEE/ACM Transactions on Networking, 15 (3). pp. 512-520. ISSN 1063-6692. https://resolver.caltech.edu/CaltechAUTHORS:MEHieeeacmtn07

[img]
Preview
PDF
See Usage Policy.

566Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:MEHieeeacmtn07

Abstract

Distributed algorithms for averaging have attracted interest in the control and sensing literature. However, previous works have not addressed some practical concerns that will arise in actual implementations on packet-switched communication networks such as the Internet. In this paper, we present several implementable algorithms that are robust to asynchronism and dynamic topology changes. The algorithms are completely distributed and do not require any global coordination. In addition, they can be proven to converge under very general asynchronous timing assumptions. Our results are verified by both simulation and experiments on Planetlab, a real-world TCP/IP network. We also present some extensions that are likely to be useful in applications.


Item Type:Article
ORCID:
AuthorORCID
Murray, Richard M.0000-0002-5785-7481
Additional Information:© Copyright 2007 IEEE. Reprinted with permission. Manuscript received August 5, 2005; revised January 19, 2006, and March 1, 2006; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor A. Orda. [Posted online: 2007-06-18] The first author would like to thank Prof. J. Tsitsiklis and his student A. Olshevsky for pointing out mistakes and offering useful suggestions.
Subject Keywords:Asynchronous computation, distributed averaging
Issue or Number:3
Record Number:CaltechAUTHORS:MEHieeeacmtn07
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:MEHieeeacmtn07
Alternative URL:http://dx.doi.org/10.1109/TNET.2007.893226
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:8522
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:17 Aug 2007
Last Modified:02 Oct 2019 23:51

Repository Staff Only: item control page