High Performance Consensus without Duplication: Multi-pipeine Hotstuff

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.