Convergence rate analysis of a fault-tolerant distributed consensus algorithm

Ali Haseltalab; M. Akar

doi:10.1109/CDC.2015.7403019

Convergence rate analysis of a fault-tolerant distributed consensus algorithm

Ali Haseltalab, M. Akar

Transport Engineering and Logistics

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

10 Citations (Scopus)

Abstract

In this paper, the convergence rate and time analysis of a fault-tolerant consensus algorithm that we proposed in [1] is carried out for asynchronous and synchronous partially connected networks with delay on communication paths. The results are also extended to the case of networks with time-varying underlying graph topology.

Original language	English
Title of host publication	Proceedings of the 2015 IEEE 54th Annual Conference on Decision and Control
Subtitle of host publication	CDC 2015
Editors	Y. Ohta, M. Sampei, A. Astolfi
Place of Publication	Piscataway, NJ, USA
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	5111-5116
ISBN (Print)	978-1-4799-7886-1
DOIs	https://doi.org/10.1109/CDC.2015.7403019
Publication status	Published - 2016
Event	54th IEEE Conference on Decision and Control, CDC 2015 - Osaka, Japan Duration: 15 Dec 2015 → 18 Dec 2015 Conference number: 54

Conference

Conference	54th IEEE Conference on Decision and Control, CDC 2015
Abbreviated title	CDC 2015
Country/Territory	Japan
City	Osaka
Period	15/12/15 → 18/12/15

Keywords

Algorithm design and analysis
Approximation algorithms
Convergence
Fault tolerance
Fault tolerant systems
Robots
Robustness

Access to Document

10.1109/CDC.2015.7403019

Cite this

Haseltalab, A., & Akar, M. (2016). Convergence rate analysis of a fault-tolerant distributed consensus algorithm. In Y. Ohta, M. Sampei, & A. Astolfi (Eds.), Proceedings of the 2015 IEEE 54th Annual Conference on Decision and Control: CDC 2015 (pp. 5111-5116). Article 7403019 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/CDC.2015.7403019

@inproceedings{b0232eb332aa43039383ac17dc13d43e,

title = "Convergence rate analysis of a fault-tolerant distributed consensus algorithm",

abstract = "In this paper, the convergence rate and time analysis of a fault-tolerant consensus algorithm that we proposed in [1] is carried out for asynchronous and synchronous partially connected networks with delay on communication paths. The results are also extended to the case of networks with time-varying underlying graph topology.",

keywords = "Algorithm design and analysis, Approximation algorithms, Convergence, Fault tolerance, Fault tolerant systems, Robots, Robustness",

author = "Ali Haseltalab and M. Akar",

year = "2016",

doi = "10.1109/CDC.2015.7403019",

language = "English",

isbn = "978-1-4799-7886-1",

pages = "5111--5116",

editor = "Y. Ohta and M. Sampei and A. Astolfi",

booktitle = "Proceedings of the 2015 IEEE 54th Annual Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "54th IEEE Conference on Decision and Control, CDC 2015, CDC 2015 ; Conference date: 15-12-2015 Through 18-12-2015",

}

Haseltalab, A & Akar, M 2016, Convergence rate analysis of a fault-tolerant distributed consensus algorithm. in Y Ohta, M Sampei & A Astolfi (eds), Proceedings of the 2015 IEEE 54th Annual Conference on Decision and Control: CDC 2015., 7403019, Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, USA, pp. 5111-5116, 54th IEEE Conference on Decision and Control, CDC 2015, Osaka, Japan, 15/12/15. https://doi.org/10.1109/CDC.2015.7403019

Convergence rate analysis of a fault-tolerant distributed consensus algorithm. / Haseltalab, Ali; Akar, M.
Proceedings of the 2015 IEEE 54th Annual Conference on Decision and Control: CDC 2015. ed. / Y. Ohta; M. Sampei; A. Astolfi. Piscataway, NJ, USA: Institute of Electrical and Electronics Engineers (IEEE), 2016. p. 5111-5116 7403019.

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Convergence rate analysis of a fault-tolerant distributed consensus algorithm

AU - Haseltalab, Ali

AU - Akar, M.

N1 - Conference code: 54

PY - 2016

Y1 - 2016

N2 - In this paper, the convergence rate and time analysis of a fault-tolerant consensus algorithm that we proposed in [1] is carried out for asynchronous and synchronous partially connected networks with delay on communication paths. The results are also extended to the case of networks with time-varying underlying graph topology.

AB - In this paper, the convergence rate and time analysis of a fault-tolerant consensus algorithm that we proposed in [1] is carried out for asynchronous and synchronous partially connected networks with delay on communication paths. The results are also extended to the case of networks with time-varying underlying graph topology.

KW - Algorithm design and analysis

KW - Approximation algorithms

KW - Convergence

KW - Fault tolerance

KW - Fault tolerant systems

KW - Robots

KW - Robustness

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

U2 - 10.1109/CDC.2015.7403019

DO - 10.1109/CDC.2015.7403019

M3 - Conference contribution

AN - SCOPUS:84962003883

SN - 978-1-4799-7886-1

SP - 5111

EP - 5116

BT - Proceedings of the 2015 IEEE 54th Annual Conference on Decision and Control

A2 - Ohta, Y.

A2 - Sampei, M.

A2 - Astolfi, A.

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ, USA

T2 - 54th IEEE Conference on Decision and Control, CDC 2015

Y2 - 15 December 2015 through 18 December 2015

ER -

Convergence rate analysis of a fault-tolerant distributed consensus algorithm

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this