High Performance Consensus without Duplication: Multi-pipeline Hotstuff

05/09/2022
by   Taining Cheng, et al.
0

This paper elaborates a new consensus protocol Multi-pipeline Hotstuff in permissioned blockchain, the first protocol that combines multiple Hotstuff instances to propose batches in order without concurrently proposing. The state-of-the-art Hotstuff operates that pipeline in which a stable leader drives decisions with linear communication. Although, this paradigm can commit a block every two rounds of messages. The proposing-voting pattern in a single consensus instance is mutually exclusive; it's not enough to exert the bandwidth and concurrency performance of the modern system. We try to use multiple consensus instance to propose in a total order rather than using a predefined order in the pattern of multiple leaders. Our protocol allows proposing and voting to happen at the same round without transaction duplication so that it produces more proposals in every two rounds of messages; it further boosts throughput at comparable latency with Hostuff.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/05/2018

Casanova

We introduce Casanova, a leaderless optimistic consensus protocol design...
research
09/26/2021

BigBFT: A Multileader Byzantine Fault Tolerance Protocol for High Throughput

This paper describes BigBFT, a multi-leader Byzantine fault tolerance pr...
research
06/09/2020

Democratising blockchain: A minimal agency consensus model

We propose a novel consensus protocol based on a hybrid approach, that c...
research
06/03/2022

Nezha: Deployable and High-Performance Consensus Using Synchronized Clocks

This paper presents a high-performance consensus protocol, Nezha, design...
research
04/07/2022

On the Correctness of Speculative Consensus

The introduction of Bitcoin fueled the development of blockchain-based r...
research
05/15/2019

Byzantine Consensus in the Common Case

Modular methods to transform Byzantine consensus protocols into ones tha...
research
05/11/2021

Accelerating Amoebots via Reconfigurable Circuits

We consider an extension to the geometric amoebot model that allows amoe...

Please sign up or login with your details

Forgot password? Click here to reset