Convergence Rate of Distributed Consensus with Nonuniform Delays

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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish (US)
Title of host publicationConference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Pages1294-1298
Number of pages5
ISBN (Electronic)9781538692189
DOIs
StatePublished - Feb 19 2019
Event52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 - Pacific Grove, United States
Duration: Oct 28 2018Oct 31 2018

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2018-October
ISSN (Print)1058-6393

Conference

Conference52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
CountryUnited States
CityPacific Grove
Period10/28/1810/31/18

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Convergence Rate of Distributed Consensus with Nonuniform Delays'. Together they form a unique fingerprint.

Cite this