On the convergence time of asynchronous distributed quantized averaging algorithms

Minghui Zhu; Sonia Martinez

doi:10.1109/TAC.2010.2093276

On the convergence time of asynchronous distributed quantized averaging algorithms

Minghui Zhu, Sonia Martinez

Electrical Engineering

Research output: Contribution to journal › Article › peer-review

50 Scopus citations

Abstract

We introduce here a class of distributed quantized averaging algorithms for asynchronous communication networks with fixed and switching topologies. The focus of this technical note is on the study of the convergence time of the proposed quantized averaging algorithms. By appealing to random walks on graphs, we derive polynomial bounds on the expected convergence time of the algorithms presented, as a function of the number of agents in the network.

Original language	English (US)
Article number	5638610
Pages (from-to)	386-390
Number of pages	5
Journal	IEEE Transactions on Automatic Control
Volume	56
Issue number	2
DOIs	https://doi.org/10.1109/TAC.2010.2093276
State	Published - Feb 2011

All Science Journal Classification (ASJC) codes

Control and Systems Engineering
Computer Science Applications
Electrical and Electronic Engineering

Access to Document

10.1109/TAC.2010.2093276

Cite this

@article{bf769133978a40b594cdd84ba933a1d9,

title = "On the convergence time of asynchronous distributed quantized averaging algorithms",

abstract = "We introduce here a class of distributed quantized averaging algorithms for asynchronous communication networks with fixed and switching topologies. The focus of this technical note is on the study of the convergence time of the proposed quantized averaging algorithms. By appealing to random walks on graphs, we derive polynomial bounds on the expected convergence time of the algorithms presented, as a function of the number of agents in the network.",

author = "Minghui Zhu and Sonia Martinez",

note = "Funding Information: Manuscript received October 16, 2008; revised May 29, 2009 and February 12, 2010; accepted September 14, 2010. Date of publication November 18, 2010; date of current version February 09, 2011. This work is supported by the NSF CAREER Award CMS-0643673 and NSF IIS-0712746. Recommended by Associate Editor Z. Qu.",

year = "2011",

month = feb,

doi = "10.1109/TAC.2010.2093276",

language = "English (US)",

volume = "56",

pages = "386--390",

journal = "IEEE Transactions on Automatic Control",

issn = "0018-9286",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "2",

}

TY - JOUR

T1 - On the convergence time of asynchronous distributed quantized averaging algorithms

AU - Zhu, Minghui

AU - Martinez, Sonia

N1 - Funding Information: Manuscript received October 16, 2008; revised May 29, 2009 and February 12, 2010; accepted September 14, 2010. Date of publication November 18, 2010; date of current version February 09, 2011. This work is supported by the NSF CAREER Award CMS-0643673 and NSF IIS-0712746. Recommended by Associate Editor Z. Qu.

PY - 2011/2

Y1 - 2011/2

N2 - We introduce here a class of distributed quantized averaging algorithms for asynchronous communication networks with fixed and switching topologies. The focus of this technical note is on the study of the convergence time of the proposed quantized averaging algorithms. By appealing to random walks on graphs, we derive polynomial bounds on the expected convergence time of the algorithms presented, as a function of the number of agents in the network.

AB - We introduce here a class of distributed quantized averaging algorithms for asynchronous communication networks with fixed and switching topologies. The focus of this technical note is on the study of the convergence time of the proposed quantized averaging algorithms. By appealing to random walks on graphs, we derive polynomial bounds on the expected convergence time of the algorithms presented, as a function of the number of agents in the network.

UR - http://www.scopus.com/inward/record.url?scp=79951646045&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79951646045&partnerID=8YFLogxK

U2 - 10.1109/TAC.2010.2093276

DO - 10.1109/TAC.2010.2093276

M3 - Article

AN - SCOPUS:79951646045

SN - 0018-9286

VL - 56

SP - 386

EP - 390

JO - IEEE Transactions on Automatic Control

JF - IEEE Transactions on Automatic Control

IS - 2

M1 - 5638610

ER -

On the convergence time of asynchronous distributed quantized averaging algorithms

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this