Database Paper Browser

Back to papers

Impossibility of Distributed Consensus with One Faulty Process

Summary: Shows that in a fully asynchronous system, no deterministic protocol can guarantee termination for binary consensus if even one process may fail (possibility of nontermination). Establishes the FLP impossibility separating asynchronous from synchronous/Byzantine solutions. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
640
Venue
PODS
Year
1983
Pagerank
0.00019465133
Overall Rank
391 | 97.29%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank Citing Paper Year Venue Pagerank
1,610 CAPER: A Cross-Application Permissioned Blockchain 2019 VLDB 0.00010305934
1,725 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 9.9974942e-05
1,812 ResilientDB: Global Scale Resilient Blockchain Fabric 2020 VLDB 9.7884363e-05
2,974 Database Replication: a Tale of Research across Communities 2010 VLDB 7.9565768e-05
3,188 SharPer: Sharding Permissioned Blockchains Over Network Clusters 2021 SIGMOD 7.724973e-05
3,741 A Recovery Algorithm for a Distributed Database System 1983 PODS 7.2160726e-05
4,451 Building High Throughput Permissioned Blockchain Fabrics: Challenges and Opportunities 2020 VLDB 6.7525601e-05
4,530 PigPaxos: Devouring the Communication Bottlenecks in Distributed Consensus 2021 SIGMOD 6.7142778e-05
4,846 Database and Distributed Computing Foundations of Blockchains 2019 SIGMOD 6.5471336e-05
5,090 FireLedger: A High Throughput Blockchain Consensus Protocol 2020 VLDB 6.4338184e-05
5,483 Unifying Consensus and Atomic Commitment for Effective Cloud Data Management 2019 VLDB 6.269972e-05
5,501 Lineage-driven Fault Injection 2015 SIGMOD 6.2637074e-05
5,581 Blockchains vs. Distributed Databases: Dichotomy and Fusion 2021 SIGMOD 6.2269951e-05
7,378 Qanaat: A Scalable Multi-Enterprise Permissioned Blockchain System with Confidentiality Guarantees 2022 VLDB 5.6897772e-05
7,675 How Fast can a Distributed Transaction Commit? 2017 PODS 5.6273708e-05
7,952 LEGOStore: A Linearizable Geo-Distributed Store Combining Replication and Erasure Coding 2022 VLDB 5.5744541e-05
7,979 Scalar DL: Scalable and Practical Byzantine Fault Detection for Transactional Database Systems 2022 VLDB 5.5692809e-05
7,980 Scalable Byzantine Fault Tolerance via Partial Decentralization 2022 VLDB 5.5692809e-05
8,609 The LAW theorem: Local Reads and Linearizable Asynchronous Replication 2025 VLDB 5.4598872e-05
9,050 Rashnu: Data-Dependent Order-Fairness 2024 VLDB 5.3880466e-05
10,045 Adaptive Sharding in Untrusted Environments 2026 SIGMOD 5.1725247e-05
10,568 FLEET: High-Performance Durable Replicated State Machines using Scattered and Coordinated Log Entries 2025 VLDB 5.1725247e-05
10,605 Optimal Sharding for Scalable Blockchains with Deconstructed SMR 2025 VLDB 5.1725247e-05
10,626 HoliPaxos: Towards More Predictable Performance in State Machine Replication 2025 VLDB 5.1725247e-05
11,317 Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers 2022 CIDR 5.1725247e-05
11,502 Achieving High Throughput and Elasticity in a Larger-than-Memory Store 2021 VLDB 5.1725247e-05
11,632 A Drop-in Middleware for Serializable DB Clustering across Geo-distributed Sites 2020 VLDB 5.1725247e-05
11,753 Database and Distributed Computing Fundamentals for Scalable, Fault-tolerant, and Consistent Maintenance of Blockchains 2018 VLDB 5.1725247e-05
12,973 Commitment In A Partitioned Distributed Database 1988 SIGMOD 5.1725247e-05
12,987 Transaction Commitment At Minimal Communication Cost 1987 PODS 5.1725247e-05
13,040 Is Byzantine Agreement Useful In A Distributed Database? 1984 PODS 5.1725247e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Semantically Similar Papers