Bottlenecks in Blockchain Consensus Protocols

03/07/2021
by   Salem Alqahtani, et al.
0

Most of the Blockchain permissioned systems employ Byzantine fault-tolerance (BFT) consensus protocols to ensure that honest validators agree on the order for appending entries to their ledgers. In this paper, we study the performance and the scalability of prominent consensus protocols, namely PBFT, Tendermint, HotStuff, and Streamlet, both analytically via load formulas and practically via implementation and evaluation. Under identical conditions, we identify the bottlenecks of these consensus protocols and show that these protocols do not scale well as the number of validators increases. Our investigation points to the communication complexity as the culprit. Even when there is enough network bandwidth, the CPU cost of serialization and deserialization of the messages limits the throughput and increases the latency of the protocols. To alleviate the bottlenecks, the most useful techniques include reducing the communication complexity, rotating the hotspot of communications, and pipelining across consensus instances.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/27/2020

AlphaBlock: An Evaluation Framework for Blockchain Consensus Protocols

Consensus protocols play a pivotal role to balance security and efficien...
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
04/02/2018

Chain of Trust: Can Trusted Hardware Help Scaling Blockchains?

As blockchain systems proliferate, there remains an unresolved scalabili...
research
02/27/2022

Scalable Byzantine Fault Tolerance via Partial Decentralization

Byzantine consensus is a critical component in many permissioned Blockch...
research
01/15/2023

V-Guard: An Efficient Permissioned Blockchain for Achieving Consensus under Dynamic Memberships in V2X Networks

This paper presents V-Guard, a new permissioned blockchain that achieves...
research
03/20/2023

SoK: Scalability Techniques for BFT Consensus

With the advancement of blockchain systems, many recent research works h...
research
07/23/2018

Spacetime-Entangled Networks (I) Relativity and Observability of Stepwise Consensus

Consensus protocols can be an effective tool for synchronizing small amo...

Please sign up or login with your details

Forgot password? Click here to reset