DeepAI
Log In Sign Up

From Weakly-terminating Binary Agreement and Reliable Broadcast to Atomic Broadcast

05/12/2022
by   Andreas Fackler, et al.
0

We present a novel and simple solution to Atomic Broadcast (AB). We reduce AB to two subproblems. One of them is Reliable Broadcast (RB). We also introduce a subproblem we call Weakly-terminating Binary Agreement (WBA). WBA relaxes Binary Agreement (BA) protocols by not always terminating. WBA admits much simpler solutions than BA. We discuss concrete solutions to RB and WBA. We prove safety, liveness, and censorship resilience of our new AB protocol.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/13/2021

Quick Order Fairness

Leader-based protocols for consensus, i.e., atomic broadcast, allow some...
03/17/2021

Bolt-Dumbo Transformer: Asynchronous Consensus As Fast As Pipelined BFT

Optimistic asynchronous atomic broadcast was proposed to improve the per...
10/25/2022

Musings on the HashGraph Protocol: Its Security and Its Limitations

The HashGraph Protocol is a Byzantine fault tolerant atomic broadcast pr...
05/18/2022

Cordial Miners: Blocklace-Based Ordering Consensus Protocols for Every Eventuality

Cordial Miners are a family of efficient Byzantine Atomic Broadcast prot...
11/05/2018

Reliable Broadcast in Dynamic Networks with Locally Bounded Byzantine Failures

Ensuring reliable communication despite possibly malicious participants ...
07/21/2020

PISTIS: From a Word-of-Mouth to a Gentleman's Agreement

The accelerated digitalisation of society along with technological evolu...
05/11/2018

Breaking the Scalability Barrier of Causal Broadcast for Large and Dynamic Systems

Many distributed protocols and applications rely on causal broadcast to ...