Convergence rate analysis of a fault-tolerant distributed consensus algorithm

Haseltalab, A.; Akar, M.

Convergence rate analysis of a fault-tolerant distributed consensus algorithm

Conference paper (2016)

Authors

A. Haseltalab Transport Engineering and Logistics - Mechanical, Maritime and Materials Engineering

M. Akar Boğaziçi University

Research Group

Transport Engineering and Logistics (Mechanical, Maritime and Materials Engineering) (TU Delft)

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

To reference this document use:

http://resolver.tudelft.nl/uuid:b0232eb3-32aa-4303-9383-ac17dc13d43e

More Info

expand_more

Published Date

2016

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Mechanical, Maritime and Materials Engineering

Department

Marine and Transport Technology

Research Group

Transport Engineering and Logistics

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.