# A Survey of Distributed Consensus Protocols for Blockchain Networks

arXiv: https://arxiv.org/abs/1904.04098 · HTML: https://mlsanity.com/paper/1904.04098/

## Key facts

- Cited by 16 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 8 Apr 2019.

## Built on by (most cited first, 16 of 16)

- [Human-Artificial Interaction in the Age of Agentic AI: A System-Theoretical Approach](https://mlsanity.com/paper/2502.14000/) (2025)
- [Fairness, Integrity, and Privacy in a Scalable Blockchain-based Federated Learning System](https://mlsanity.com/paper/2111.06290/) (2021)
- [Trustworthy Federated Learning via Blockchain](https://mlsanity.com/paper/2209.04418/) (2022)
- [Preference Poisoning Attacks on Reward Model Learning](https://mlsanity.com/paper/2402.01920/) (2024)
- [Conceptual Framework for Autonomous Cognitive Entities](https://mlsanity.com/paper/2310.06775/) (2023)
- [Blockchain-Empowered Trustworthy Data Sharing: Fundamentals, Applications, and Challenges](https://mlsanity.com/paper/2303.06546/) (2023)
- [Design and Evaluation of Cost-Aware PoQ for Decentralized LLM Inference](https://mlsanity.com/paper/2512.16317/) (2025)
- [Belief-Calibrated Multi-Agent Consensus Seeking for Complex NLP Tasks](https://mlsanity.com/paper/2510.06307/) (2025)
- [Smart and Secure CAV Networks Empowered by AI-Enabled Blockchain: The Next Frontier for Intelligent Safe Driving Assessment](https://mlsanity.com/paper/2104.04572/) (2021)
- [Decentralized Collaborative Learning with Probabilistic Data Protection](https://mlsanity.com/paper/2208.10674/) (2022)
- [Generative AI-enabled Blockchain Networks: Fundamentals, Applications, and Case Study](https://mlsanity.com/paper/2401.15625/) (2024)
- [Distributed Linear Solvers and Data Heterogeneity](https://mlsanity.com/paper/2304.10640/) (2023)
- [PPBFL: A Privacy Protected Blockchain-based Federated Learning Model](https://mlsanity.com/paper/2401.01204/) (2024)
- [Modelling crypto markets by multi-agent reinforcement learning](https://mlsanity.com/paper/2402.10803/) (2024)
- [FedStrategist: A Meta-Learning Framework for Adaptive and Robust Aggregation in Federated Learning](https://mlsanity.com/paper/2507.14322/) (2025)
- [MOSAIC-FL, a micro-service based privacy-preserving framework with application to genomics](https://mlsanity.com/paper/2607.25107/) (2026)

## Abstract (arXiv)

Since the inception of Bitcoin, cryptocurrencies and the underlying blockchain technology have attracted an increasing interest from both academia and industry. Among various core components, consensus protocol is the defining technology behind the security and performance of blockchain. From incremental modifications of Nakamoto consensus protocol to innovative alternative consensus mechanisms, many consensus protocols have been proposed to improve the performance of the blockchain network itself or to accommodate other specific application needs. In this survey, we present a comprehensive review and analysis on the state-of-the-art blockchain consensus protocols. To facilitate the discussion of our analysis, we first introduce the key definitions and relevant results in the classic theory of fault tolerance which help to lay the foundation for further discussion. We identify five core components of a blockchain consensus protocol, namely, block proposal, block validation, information propagation, block finalization, and incentive mechanism. A wide spectrum of blockchain consensus protocols are then carefully reviewed accompanied by algorithmic abstractions and vulnerability analyses. The surveyed consensus protocols are analyzed using the five-component framework and compared with respect to different performance metrics. These analyses and comparisons provide us new insights in the fundamental differences of various proposals in terms of their suitable application scenarios, key assumptions, expected fault tolerance, scalability, drawbacks and trade-offs. We believe this survey will provide blockchain developers and researchers a comprehensive view on the state-of-the-art consensus protocols and facilitate the process of designing future protocols.