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 N. Zhang and W. Lou and Y. Thomas Hou},
  journal={IEEE Communications Surveys \& Tutorials},
  year={2020},
  volume={22},
  pages={1432-1465}
}
  • Yang Xiao, N. Zhang, +1 author Y. Thomas Hou
  • Published 2020
  • Computer Science
  • IEEE Communications Surveys & Tutorials
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.Expand
View on IEEE
arxiv.org
184 Citations
Highly Influential Citations
12
Background Citations
86
Methods Citations
21
Results Citations
2

184 Citations

Citation Type

Citation Type

A taxonomy of blockchain consensus protocols: A survey and classification framework
TLDR
An analysis of the research introducing new consensus protocols and a comprehensive classification framework, integrating knowledge from multiple works in the literature, as well as introducing classification dimensions that have not been proposed before are presented. Expand
MBCP: Performance Analysis of Large Scale Mainstream Blockchain Consensus Protocols
TLDR
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. Expand
Performance Evaluation of Consensus Algorithms in Private Blockchain Networks
TLDR
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. Expand
A Review of Blockchain Consensus Mechanisms: State of the Art and Performance Measures
TLDR
This paper presents a systematic review of existing mainstream consensus mechanisms to highlight their strengths, impulsions and limitations, and the evolution of consensus mechanisms. Expand
Why the new consensus mechanism is needed in blockchain technology?
  • Sana Naz, Scott Uk-Jin Lee
  • Computer Science
  • 2020 Second International Conference on Blockchain Computing and Applications (BCCA)
  • 2020
TLDR
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. Expand
Blockchain Consensus Mechanisms and Their Applications in IoT: A Literature Survey
TLDR
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. Expand
A survey of consensus algorithms in public blockchain systems for crypto-currencies
TLDR
A wide range of consensus algorithms leveraged in different public blockchain systems using a comprehensive taxonomy of properties are analysed and a decision tree of the reviewed algorithms is presented to be used as a tool to test the suitability of consensus algorithm for a particular application under different criteria. Expand
Consensus of Whom? A Spectrum of Blockchain Consensus Protocols and New Directions
TLDR
A framework of categorizing consensus protocols based on the number, role and selection of nodes to be involved in the validation and ordering procedure is proposed. Expand
Consensus in Lens of Consortium Blockchain: An Empirical Study
TLDR
It is found that deterministic consensus can speed up the transaction process in consortium blockchain and the message transmission path can be an optimized method to make research in future work. Expand
MPoC - A Metaheuristic Proof of Criteria Consensus Protocol for Blockchain Network
TLDR
A novel consensus protocol called Meta-heuristic Proof of Criteria (MPoC) is proposed to overcome the disadvantages of Delegated Proof-of-Stake consensus protocol and optimize the decentralized level of the node selection based on the set of criteria weights to increase the democracy of the blockchain network. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 166 REFERENCES
Consensus in the Age of Blockchains
TLDR
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. Expand
A Survey on Consensus Mechanisms and Mining Management in Blockchain Networks
TLDR
This survey is motivated by the lack of a comprehensive literature review on the development of decentralized consensus mechanisms in blockchain networks and provides a comprehensive survey on the emerging applications of the blockchain networks in a wide range of areas. Expand
A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks
TLDR
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. Expand
Blockchain Consensus Protocols in the Wild
TLDR
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. Expand
Deconstructing Blockchains: A Comprehensive Survey on Consensus, Membership and Structure
TLDR
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. Expand
A Vademecum on Blockchain Technologies: When, Which, and How
TLDR
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. Expand
SCP: A Computationally-Scalable Byzantine Consensus Protocol For Blockchains
TLDR
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. Expand
Bitcoin-NG: A Scalable Blockchain Protocol
TLDR
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. Expand
Correctness and Fairness of Tendermint-core Blockchains
TLDR
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. Expand
On the Security and Performance of Proof of Work Blockchains
TLDR
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. Expand
...
1
2
3
4
5
...