Convergence Rate of Distributed Consensus with Nonuniform Delays

Thinh T. Doan; Carolyn L. Beck; R. Srikant

doi:10.1109/ACSSC.2018.8645450

Convergence Rate of Distributed Consensus with Nonuniform Delays

Thinh T. Doan, Carolyn L. Beck, R. Srikant

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Motivated by broad applications in various fields of engineering, we study distributed consensus problems over a network of nodes, where the goal is to seek a consensus on the local variables at the nodes. Our main contribution is to analyze the convergence rate of distributed consensus methods in the presence of inter-node communication delays, which is one of the most fundamental issues in distributed systems. In particular, we provide an explicit formula for the convergence rate of such methods, which depends on the network topology and the delay constants. Our main technique is to utilize the discrete-time delayed version of the Grönwall-Bellman inequality, which directly takes into account the impact of delays. Finally, we provide numerical simulations to illustrate our theoretical results.

Original language	English (US)
Title of host publication	Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
Editors	Michael B. Matthews
Publisher	IEEE Computer Society
Pages	1294-1298
Number of pages	5
ISBN (Electronic)	9781538692189
DOIs	https://doi.org/10.1109/ACSSC.2018.8645450
State	Published - Jul 2 2018
Externally published	Yes
Event	52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 - Pacific Grove, United States Duration: Oct 28 2018 → Oct 31 2018

Publication series

Name	Conference Record - Asilomar Conference on Signals, Systems and Computers
Volume	2018-October
ISSN (Print)	1058-6393

Conference

Conference	52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
Country/Territory	United States
City	Pacific Grove
Period	10/28/18 → 10/31/18

ASJC Scopus subject areas

Signal Processing
Computer Networks and Communications

Online availability

10.1109/ACSSC.2018.8645450

Library availability

Discover UIUC Full Text

Cite this

Doan, T. T., Beck, C. L., & Srikant, R. (2018). Convergence Rate of Distributed Consensus with Nonuniform Delays. In M. B. Matthews (Ed.), Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 (pp. 1294-1298). Article 8645450 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2018-October). IEEE Computer Society. https://doi.org/10.1109/ACSSC.2018.8645450

Convergence Rate of Distributed Consensus with Nonuniform Delays. / Doan, Thinh T.; Beck, Carolyn L.; Srikant, R.
Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. ed. / Michael B. Matthews. IEEE Computer Society, 2018. p. 1294-1298 8645450 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2018-October).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Doan, TT, Beck, CL & Srikant, R 2018, Convergence Rate of Distributed Consensus with Nonuniform Delays. in MB Matthews (ed.), Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018., 8645450, Conference Record - Asilomar Conference on Signals, Systems and Computers, vol. 2018-October, IEEE Computer Society, pp. 1294-1298, 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018, Pacific Grove, United States, 10/28/18. https://doi.org/10.1109/ACSSC.2018.8645450

Doan TT, Beck CL , Srikant R. Convergence Rate of Distributed Consensus with Nonuniform Delays. In Matthews MB, editor, Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. IEEE Computer Society. 2018. p. 1294-1298. 8645450. (Conference Record - Asilomar Conference on Signals, Systems and Computers). doi: 10.1109/ACSSC.2018.8645450

@inproceedings{90b28af1ed3b405eb0f53a4e6715ed8d,

title = "Convergence Rate of Distributed Consensus with Nonuniform Delays",

abstract = "Motivated by broad applications in various fields of engineering, we study distributed consensus problems over a network of nodes, where the goal is to seek a consensus on the local variables at the nodes. Our main contribution is to analyze the convergence rate of distributed consensus methods in the presence of inter-node communication delays, which is one of the most fundamental issues in distributed systems. In particular, we provide an explicit formula for the convergence rate of such methods, which depends on the network topology and the delay constants. Our main technique is to utilize the discrete-time delayed version of the Gr{\"o}nwall-Bellman inequality, which directly takes into account the impact of delays. Finally, we provide numerical simulations to illustrate our theoretical results.",

author = "Doan, {Thinh T.} and Beck, {Carolyn L.} and R. Srikant",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 ; Conference date: 28-10-2018 Through 31-10-2018",

year = "2018",

month = jul,

day = "2",

doi = "10.1109/ACSSC.2018.8645450",

language = "English (US)",

series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",

publisher = "IEEE Computer Society",

pages = "1294--1298",

editor = "Matthews, {Michael B.}",

booktitle = "Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018",

}

TY - GEN

T1 - Convergence Rate of Distributed Consensus with Nonuniform Delays

AU - Doan, Thinh T.

AU - Beck, Carolyn L.

AU - Srikant, R.

PY - 2018/7/2

Y1 - 2018/7/2

N2 - Motivated by broad applications in various fields of engineering, we study distributed consensus problems over a network of nodes, where the goal is to seek a consensus on the local variables at the nodes. Our main contribution is to analyze the convergence rate of distributed consensus methods in the presence of inter-node communication delays, which is one of the most fundamental issues in distributed systems. In particular, we provide an explicit formula for the convergence rate of such methods, which depends on the network topology and the delay constants. Our main technique is to utilize the discrete-time delayed version of the Grönwall-Bellman inequality, which directly takes into account the impact of delays. Finally, we provide numerical simulations to illustrate our theoretical results.

AB - Motivated by broad applications in various fields of engineering, we study distributed consensus problems over a network of nodes, where the goal is to seek a consensus on the local variables at the nodes. Our main contribution is to analyze the convergence rate of distributed consensus methods in the presence of inter-node communication delays, which is one of the most fundamental issues in distributed systems. In particular, we provide an explicit formula for the convergence rate of such methods, which depends on the network topology and the delay constants. Our main technique is to utilize the discrete-time delayed version of the Grönwall-Bellman inequality, which directly takes into account the impact of delays. Finally, we provide numerical simulations to illustrate our theoretical results.

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

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

U2 - 10.1109/ACSSC.2018.8645450

DO - 10.1109/ACSSC.2018.8645450

M3 - Conference contribution

AN - SCOPUS:85062999732

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 1294

EP - 1298

BT - Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018

A2 - Matthews, Michael B.

PB - IEEE Computer Society

T2 - 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018

Y2 - 28 October 2018 through 31 October 2018

ER -

Convergence Rate of Distributed Consensus with Nonuniform Delays

Abstract

Publication series

Conference

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this