An Analysis of Multi-hop Iterative Approximate Byzantine Consensus with Local Communication

06/27/2021
by   Matthew Ding, et al.
0

Iterative Approximate Byzantine Consensus (IABC) is a fundamental problem of fault-tolerant distributed computing where machines seek to achieve approximate consensus to arbitrary exactness in the presence of Byzantine failures. We present a novel algorithm for this problem, named Relay-IABC, which relies on the usage of a multi-hop relayed messaging system and crytographically secure message signatures. The use of signatures and relays allows the strict necessary network conditions of traditional IABC algorithms to be circumvented. In addition, we show evidence that Relay-IABC achieves faster convergence than traditional algorithms even under these strict network conditions with both theoretical analysis and experimental results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/10/2020

Relay Protocol for Approximate Byzantine Consensus

This paper presents a novel algorithm for Approximate Byzantine Consensu...
research
03/21/2019

Multi-hop Byzantine Reliable Broadcast Made Practical

We revisit Byzantine tolerant reliable broadcast algorithms in multi-hop...
research
06/12/2019

Handel: Practical Multi-Signature Aggregation for Large Byzantine Committees

We present Handel, a Byzantine fault tolerant aggregation protocol that ...
research
02/01/2023

Performance of EdDSA and BLS Signatures in Committee-Based Consensus

We present the first performance comparison of EdDSA and BLS signatures ...
research
04/19/2022

Event-triggered Approximate Byzantine Consensus with Multi-hop Communication

In this paper, we consider a resilient consensus problem for the multi-a...
research
11/16/2020

Heterogeneous Paxos: Technical Report

In distributed systems, a group of learners achieve consensus when, by o...
research
03/12/2018

Asynchronous Crash-Tolerant Consensus in Directed Graphs: Randomization and Topology Knowledge

Consider a directed point-to-point network. We are interested in the asy...

Please sign up or login with your details

Forgot password? Click here to reset