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
BibTeX Citation
Copy BibTeX
@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
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
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
9,194
Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems
1992
PODS
2
4,427
Analysis of Distributed Commit Protocols
1982
SIGMOD
3
13,518
Is Byzantine Agreement Useful In A Distributed Database?
1984
PODS
4
13,449
Commitment In A Partitioned Distributed Database
1988
SIGMOD
5
7,687
Determining the Last Process to Fail (Extended Abstract)
1983
PODS
6
7,739
How Fast can a Distributed Transaction Commit?
2017
PODS
7
14,432
Correctness in General Configurations of Transactional Components
1999
PODS
8
6,693
Optimal Termination Protocols for Network Partitioning
1983
PODS
9
5,295
Scalable Byzantine Fault Tolerance via Partial Decentralization
2022
VLDB
10
11,681
Distributed Consistency Beyond Queries
2023
PODS