DBScholar

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
ha298d56d4112de07
Venue
PODS
Year
1983
Pagerank
0.0001921253
Overall Rank
393 | 97.36%
DOI
10.1145/588058.588060

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{fischer_pods83,
        address = {New York, NY, USA},
        series = {{PODS} '83},
        title = {{Impossibility of Distributed Consensus with One Faulty Process}},
        url = {https://dl.acm.org/doi/10.1145/588058.588060},
        doi = {10.1145/588058.588060},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Fischer, Michael J. and Lynch, Nancy A. and Paterson, Michael S.},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
1,664 CAPER: A Cross-Application Permissioned Blockchain 2019 VLDB 9.9387697e-05
1,758 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 9.7113785e-05
1,824 ResilientDB: Global Scale Resilient Blockchain Fabric 2020 VLDB 9.5604465e-05
3,071 Database Replication: a Tale of Research across Communities 2010 VLDB 7.6809448e-05
3,215 SharPer: Sharding Permissioned Blockchains Over Network Clusters 2021 SIGMOD 7.5267892e-05
3,885 A Recovery Algorithm for a Distributed Database System 1983 PODS 6.9466549e-05
4,276 PigPaxos: Devouring the Communication Bottlenecks in Distributed Consensus 2021 SIGMOD 6.6917473e-05
4,611 Building High Throughput Permissioned Blockchain Fabrics: Challenges and Opportunities 2020 VLDB 6.5028146e-05
4,961 Database and Distributed Computing Foundations of Blockchains 2019 SIGMOD 6.3388458e-05
5,284 FireLedger: A High Throughput Blockchain Consensus Protocol 2020 VLDB 6.1977944e-05
5,295 Scalable Byzantine Fault Tolerance via Partial Decentralization 2022 VLDB 6.1911785e-05
5,322 Unifying Consensus and Atomic Commitment for Effective Cloud Data Management 2019 VLDB 6.1806962e-05
5,648 Lineage-driven Fault Injection 2015 SIGMOD 6.0523358e-05
5,775 Blockchains vs. Distributed Databases: Dichotomy and Fusion 2021 SIGMOD 5.9981539e-05
7,655 Qanaat: A Scalable Multi-Enterprise Permissioned Blockchain System with Confidentiality Guarantees 2022 VLDB 5.4772833e-05
7,739 How Fast can a Distributed Transaction Commit? 2017 PODS 5.4621684e-05
8,260 LEGOStore: A Linearizable Geo-Distributed Store Combining Replication and Erasure Coding 2022 VLDB 5.3662671e-05
8,292 Scalar DL: Scalable and Practical Byzantine Fault Detection for Transactional Database Systems 2022 VLDB 5.3612871e-05
8,889 The LAW theorem: Local Reads and Linearizable Asynchronous Replication 2025 VLDB 5.2559789e-05
9,365 Rashnu: Data-Dependent Order-Fairness 2024 VLDB 5.1868213e-05
10,281 Adaptive Sharding in Untrusted Environments 2026 SIGMOD 5.0448662e-05
10,283 Optimal Sharding for Scalable Blockchains with Deconstructed SMR 2025 VLDB 5.0448662e-05
10,880 Orca: Flexible Quorums Meet Dynamic Quorums 2026 VLDB 4.9793485e-05
11,234 FLEET: High-Performance Durable Replicated State Machines using Scattered and Coordinated Log Entries 2025 VLDB 4.9793485e-05
11,277 HoliPaxos: Towards More Predictable Performance in State Machine Replication 2025 VLDB 4.9793485e-05
11,823 Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers 2022 CIDR 4.9793485e-05
12,001 Achieving High Throughput and Elasticity in a Larger-than-Memory Store 2021 VLDB 4.9793485e-05
12,124 A Drop-in Middleware for Serializable DB Clustering across Geo-distributed Sites 2020 VLDB 4.9793485e-05
12,249 Database and Distributed Computing Fundamentals for Scalable, Fault-tolerant, and Consistent Maintenance of Blockchains 2018 VLDB 4.9793485e-05
13,449 Commitment In A Partitioned Distributed Database 1988 SIGMOD 4.9793485e-05
13,464 Transaction Commitment At Minimal Communication Cost 1987 PODS 4.9793485e-05
13,518 Is Byzantine Agreement Useful In A Distributed Database? 1984 PODS 4.9793485e-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