On the convergence time of distributed quantized averaging algorithms

Minghui Zhu, Sonia Martínez

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

We come up with novel quantized averaging algorithms on synchronous and asynchronous communication networks with fixed, switching and random topologies. The implementation of these algorithms is subject to the realistic constraint that the communication rate, the memory capacities of agents and the computation precision are finite. The focus of this paper 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 all the algorithms presented.

Original languageEnglish (US)
Title of host publicationProceedings of the 47th IEEE Conference on Decision and Control, CDC 2008
Pages3971-3976
Number of pages6
DOIs
StatePublished - Dec 1 2008
Event47th IEEE Conference on Decision and Control, CDC 2008 - Cancun, Mexico
Duration: Dec 9 2008Dec 11 2008

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0191-2216

Other

Other47th IEEE Conference on Decision and Control, CDC 2008
CountryMexico
CityCancun
Period12/9/0812/11/08

Fingerprint

Convergence Time
Averaging
Asynchronous Communication
Communication Networks
Telecommunication networks
Random walk
Topology
Polynomials
Data storage equipment
Polynomial
Communication
Graph in graph theory

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

Zhu, M., & Martínez, S. (2008). On the convergence time of distributed quantized averaging algorithms. In Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008 (pp. 3971-3976). [4738749] (Proceedings of the IEEE Conference on Decision and Control). https://doi.org/10.1109/CDC.2008.4738749
Zhu, Minghui ; Martínez, Sonia. / On the convergence time of distributed quantized averaging algorithms. Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008. 2008. pp. 3971-3976 (Proceedings of the IEEE Conference on Decision and Control).
@inproceedings{5fb1ccd61d3a41bfb3862e3651938160,
title = "On the convergence time of distributed quantized averaging algorithms",
abstract = "We come up with novel quantized averaging algorithms on synchronous and asynchronous communication networks with fixed, switching and random topologies. The implementation of these algorithms is subject to the realistic constraint that the communication rate, the memory capacities of agents and the computation precision are finite. The focus of this paper 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 all the algorithms presented.",
author = "Minghui Zhu and Sonia Mart{\'i}nez",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/CDC.2008.4738749",
language = "English (US)",
isbn = "9781424431243",
series = "Proceedings of the IEEE Conference on Decision and Control",
pages = "3971--3976",
booktitle = "Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008",

}

Zhu, M & Martínez, S 2008, On the convergence time of distributed quantized averaging algorithms. in Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008., 4738749, Proceedings of the IEEE Conference on Decision and Control, pp. 3971-3976, 47th IEEE Conference on Decision and Control, CDC 2008, Cancun, Mexico, 12/9/08. https://doi.org/10.1109/CDC.2008.4738749

On the convergence time of distributed quantized averaging algorithms. / Zhu, Minghui; Martínez, Sonia.

Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008. 2008. p. 3971-3976 4738749 (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - On the convergence time of distributed quantized averaging algorithms

AU - Zhu, Minghui

AU - Martínez, Sonia

PY - 2008/12/1

Y1 - 2008/12/1

N2 - We come up with novel quantized averaging algorithms on synchronous and asynchronous communication networks with fixed, switching and random topologies. The implementation of these algorithms is subject to the realistic constraint that the communication rate, the memory capacities of agents and the computation precision are finite. The focus of this paper 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 all the algorithms presented.

AB - We come up with novel quantized averaging algorithms on synchronous and asynchronous communication networks with fixed, switching and random topologies. The implementation of these algorithms is subject to the realistic constraint that the communication rate, the memory capacities of agents and the computation precision are finite. The focus of this paper 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 all the algorithms presented.

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

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

U2 - 10.1109/CDC.2008.4738749

DO - 10.1109/CDC.2008.4738749

M3 - Conference contribution

AN - SCOPUS:62949123387

SN - 9781424431243

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 3971

EP - 3976

BT - Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008

ER -

Zhu M, Martínez S. On the convergence time of distributed quantized averaging algorithms. In Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008. 2008. p. 3971-3976. 4738749. (Proceedings of the IEEE Conference on Decision and Control). https://doi.org/10.1109/CDC.2008.4738749