Asynchronous latency analysis on decentralized iterative algorithms for large scale networked systems

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Decentralized methods are often desirable for solving many control and optimization problems for large scale networked systems. Convergence of the decentralized iterative method may be affected by the delay caused by communication and computation. This paper investigates the latency impact of asynchronous decentralized algorithms with the contractive property on convergence. An asynchronous decentralized algorithm is presented with its convergence conditions and the theoretical upper bound of latency is derived. Numerical examples are shown to demonstrate the effectiveness of the algorithm, and the testing results are analyzed.

Original languageEnglish
Title of host publicationProceedings of the 32nd Chinese Control Conference, CCC 2013
PublisherIEEE Computer Society
Pages6900-6905
Number of pages6
ISBN (Print)9789881563835
StatePublished - 18 Oct 2013
Externally publishedYes
Event32nd Chinese Control Conference, CCC 2013 - Xi'an, China
Duration: 26 Jul 201328 Jul 2013

Publication series

NameChinese Control Conference, CCC
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference32nd Chinese Control Conference, CCC 2013
Country/TerritoryChina
CityXi'an
Period26/07/1328/07/13

Keywords

  • Networked system
  • convergence
  • decentralized
  • latency

Fingerprint

Dive into the research topics of 'Asynchronous latency analysis on decentralized iterative algorithms for large scale networked systems'. Together they form a unique fingerprint.

Cite this