Rate of convergence for consensus with delays

Pierre Alexander Bliman, Angelia Nedich, Asuman Ozdaglar

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

18 Citations (Scopus)

Abstract

We study the problem of reaching a consensus in the values of a distributed system of agents with time-varying connectivity in the presence of delays. We consider a widely studied consensus algorithm, in which every agent forms a weighted average of its own value with the values received from its neighboring agents. We study an asynchronous operation of this algorithm using delayed agent values. Our focus is on establishing convergence rate results for this algorithm. In particular, for general network topologies, we provide a bound on the time required to reach consensus, which is an explicit function of the system parameters including the delay bound and the bound on agents' intercommunication intervals.

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

Other

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

Fingerprint

Rate of Convergence
Weighted Average
Network Topology
Convergence Rate
Distributed Systems
Time-varying
Connectivity
Topology
Interval

ASJC Scopus subject areas

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

Cite this

Bliman, P. A., Nedich, A., & Ozdaglar, A. (2008). Rate of convergence for consensus with delays. In Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008 (pp. 4849-4854). [4738941] https://doi.org/10.1109/CDC.2008.4738941

Rate of convergence for consensus with delays. / Bliman, Pierre Alexander; Nedich, Angelia; Ozdaglar, Asuman.

Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008. 2008. p. 4849-4854 4738941.

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

Bliman, PA, Nedich, A & Ozdaglar, A 2008, Rate of convergence for consensus with delays. in Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008., 4738941, pp. 4849-4854, 47th IEEE Conference on Decision and Control, CDC 2008, Cancun, Mexico, 12/9/08. https://doi.org/10.1109/CDC.2008.4738941
Bliman PA, Nedich A, Ozdaglar A. Rate of convergence for consensus with delays. In Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008. 2008. p. 4849-4854. 4738941 https://doi.org/10.1109/CDC.2008.4738941
Bliman, Pierre Alexander ; Nedich, Angelia ; Ozdaglar, Asuman. / Rate of convergence for consensus with delays. Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008. 2008. pp. 4849-4854
@inproceedings{32d48368b20e45648f95e5446181e517,
title = "Rate of convergence for consensus with delays",
abstract = "We study the problem of reaching a consensus in the values of a distributed system of agents with time-varying connectivity in the presence of delays. We consider a widely studied consensus algorithm, in which every agent forms a weighted average of its own value with the values received from its neighboring agents. We study an asynchronous operation of this algorithm using delayed agent values. Our focus is on establishing convergence rate results for this algorithm. In particular, for general network topologies, we provide a bound on the time required to reach consensus, which is an explicit function of the system parameters including the delay bound and the bound on agents' intercommunication intervals.",
author = "Bliman, {Pierre Alexander} and Angelia Nedich and Asuman Ozdaglar",
year = "2008",
doi = "10.1109/CDC.2008.4738941",
language = "English (US)",
isbn = "9781424431243",
pages = "4849--4854",
booktitle = "Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008",

}

TY - GEN

T1 - Rate of convergence for consensus with delays

AU - Bliman, Pierre Alexander

AU - Nedich, Angelia

AU - Ozdaglar, Asuman

PY - 2008

Y1 - 2008

N2 - We study the problem of reaching a consensus in the values of a distributed system of agents with time-varying connectivity in the presence of delays. We consider a widely studied consensus algorithm, in which every agent forms a weighted average of its own value with the values received from its neighboring agents. We study an asynchronous operation of this algorithm using delayed agent values. Our focus is on establishing convergence rate results for this algorithm. In particular, for general network topologies, we provide a bound on the time required to reach consensus, which is an explicit function of the system parameters including the delay bound and the bound on agents' intercommunication intervals.

AB - We study the problem of reaching a consensus in the values of a distributed system of agents with time-varying connectivity in the presence of delays. We consider a widely studied consensus algorithm, in which every agent forms a weighted average of its own value with the values received from its neighboring agents. We study an asynchronous operation of this algorithm using delayed agent values. Our focus is on establishing convergence rate results for this algorithm. In particular, for general network topologies, we provide a bound on the time required to reach consensus, which is an explicit function of the system parameters including the delay bound and the bound on agents' intercommunication intervals.

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

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

U2 - 10.1109/CDC.2008.4738941

DO - 10.1109/CDC.2008.4738941

M3 - Conference contribution

AN - SCOPUS:62949109602

SN - 9781424431243

SP - 4849

EP - 4854

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

ER -