A Survey of Distributed Consensus Protocols for Blockchain Networks
@article{Xiao2020ASO, title={A Survey of Distributed Consensus Protocols for Blockchain Networks}, author={Yang Xiao and Ning Zhang and Wenjing Lou and Y. Thomas Hou}, journal={IEEE Communications Surveys \& Tutorials}, year={2020}, volume={22}, pages={1432-1465} }
Since the inception of Bitcoin, cryptocurrencies and the underlying blockchain technology have attracted an increasing interest from both academia and industry. [] Key Method To facilitate the discussion of our analysis, we first introduce the key definitions and relevant results in the classic theory of fault tolerance which helps to lay the foundation for further discussion.
Figures and Tables from this paper
263 Citations
A taxonomy of blockchain consensus protocols: A survey and classification framework
- Computer Science, MathematicsExpert Syst. Appl.
- 2021
MBCP: Performance Analysis of Large Scale Mainstream Blockchain Consensus Protocols
- Computer Science, MathematicsIEEE Access
- 2021
A performance matrix of mainstream consensus protocols based on different parameters like Degree of decentralization, Latency, Fault Tolerance Rate, Scalability, etc is proposed to help inappropriate protocol selection and further research on strengthening trust and ownership in the technology.
Performance Evaluation of Consensus Algorithms in Private Blockchain Networks
- Computer Science, Mathematics2020 International Conference on Advances in Computing, Communication & Materials (ICACCM)
- 2020
This work conducts a performance evaluation of these four consensus algorithms using Naive implementation of a blockchain network, and conducts experiments with two popular consensus mechanisms in Ethereum platform.
A Review of Blockchain Consensus Mechanisms: State of the Art and Performance Measures
- Computer Science
- 2020
This paper presents a systematic review of existing mainstream consensus mechanisms to highlight their strengths, impulsions and limitations, and the evolution of consensus mechanisms.
Why the new consensus mechanism is needed in blockchain technology?
- Mathematics2020 Second International Conference on Blockchain Computing and Applications (BCCA)
- 2020
The internal architecture of blockchain is described and five consensuses of the blockchain network are explained with its detailed comparative analysis of internal characteristic to help researchers understand the major characteristics that a given consensus offer for their work.
Consensus in Blockchain Systems with Low Network Throughput: A Systematic Mapping Study
- Computer Science2021 3rd Blockchain and Internet of Things Conference
- 2021
Results show that consensus algorithms rely on the synchronous network for correctness cannot provide the expected integrity and such consensus algorithms may also be vulnerable to distributed-denial-of-service (DDOS) and routing attacks, given limited network throughput.
Blockchain Consensus Mechanisms and Their Applications in IoT: A Literature Survey
- Computer Science, MathematicsICA3PP
- 2020
The requirements of consensus mechanisms in IoT networks are introduced to help researchers understand the connection of blockchain consensus mechanisms and IoT and the potential direction of Blockchain consensus designs are pointed out.
Smart Application Based Blockchain Consensus Protocols: A Systematic Mapping Study
- Computer Science, MathematicsProceedings of the 3rd International Conference on Integrated Intelligent Computing Communication & Security (ICIIC 2021)
- 2021
Some previous and current consensus protocols of blockchain are described with the help of taxonomy which includes types and variants of protocols and the strength and weaknesses of existing and previous protocols are analysed.
A Survey on Consortium Blockchain Consensus Mechanisms
- Computer Science, MathematicsArXiv
- 2021
This paper highilights several state-of-the art solutions in consensus algorithms for enterprise blockchain and presents the operational mechanisms of these and other consensus protocols, and analyzes and compares their advantages and drawbacks.
A survey of consensus algorithms in public blockchain systems for crypto-currencies
- Computer Science, MathematicsJ. Netw. Comput. Appl.
- 2021
References
SHOWING 1-10 OF 167 REFERENCES
Consensus in the Age of Blockchains
- Computer Science, MathematicsArXiv
- 2017
A systematic and comprehensive study of blockchain consensus protocols is conducted, developing a framework to evaluate their performance, security and design properties, and using it to systematize key themes in the protocol categories described above.
A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks
- Computer ScienceIEEE Access
- 2019
This paper provides a systematic vision of the organization of the blockchain networks, a comprehensive survey of the emerging applications of blockchain networks in a broad area of telecommunication, and discusses several open issues in the protocol design for blockchain consensus.
Blockchain Consensus Protocols in the Wild
- Computer Science, MathematicsArXiv
- 2017
The process of assessing and gaining confidence in the resilience of a consensus protocols exposed to faults and adversarial nodes is discussed, and the consensus protocols in some prominent permissioned blockchain platforms with respect to their fault models and resilience against attacks are reviewed.
Deconstructing Blockchains: A Comprehensive Survey on Consensus, Membership and Structure
- Computer ScienceArXiv
- 2019
This paper proposes an evaluation framework with insight into system models, desired properties and analysis criteria, using the decoupled components as criteria, and uses this framework to provide clear and intuitive overviews of the design principles behind the analyzed systems and the properties achieved.
A Vademecum on Blockchain Technologies: When, Which, and How
- Computer ScienceIEEE Communications Surveys & Tutorials
- 2019
A general presentation of blockchain that goes beyond its usage in Bitcoin and surveying a selection of the vast literature that emerged in the last few years is given, drawing the key requirements and their evolution when passing from permissionless to permissioned blockchains.
SCP: A Computationally-Scalable Byzantine Consensus Protocol For Blockchains
- Computer Science, MathematicsIACR Cryptol. ePrint Arch.
- 2015
A new blockchain Byzantine consensus protocol SCP where the throughput scales nearly linearly with the computation: the more computing power available, the more blocks selected per unit time, is designed.
Bitcoin-NG: A Scalable Blockchain Protocol
- Computer Science, MathematicsNSDI
- 2016
This paper implements Bitcoin-NG, a new blockchain protocol designed to scale, which is Byzantine fault tolerant, is robust to extreme churn, and shares the same trust model obviating qualitative changes to the ecosystem.
On the Security and Performance of Proof of Work Blockchains
- Computer Science, MathematicsIACR Cryptol. ePrint Arch.
- 2016
This paper introduces a novel quantitative framework to analyse the security and performance implications of various consensus and network parameters of PoW blockchains and devise optimal adversarial strategies for double-spending and selfish mining while taking into account real world constraints.
Correctness and Fairness of Tendermint-core Blockchains
- Computer ScienceIACR Cryptol. ePrint Arch.
- 2018
It is proved, for the first time in blockchain systems, that in repeated-consensus based blockchains there exists an (eventually) fair rewarding mechanism if and only if the system is (eventual) synchronous.
Hyperledger fabric: a distributed operating system for permissioned blockchains
- Computer ScienceEuroSys
- 2018
This paper describes Fabric, its architecture, the rationale behind various design decisions, its most prominent implementation aspects, as well as its distributed application programming model, and shows that Fabric achieves end-to-end throughput of more than 3500 transactions per second in certain popular deployment configurations.