review Open AccessTop 1% cited
Implementing fault-tolerant services using the state machine approach: a tutorial
ACM Computing Surveys · 1990 · Vol. 22(4) · pp. 299–319
Fred B. Schneider✉(Cornell University)
Abstract
The state machine approach is a general method for implementing fault-tolerant services in distributed systems. This paper reviews the approach and describes protocols for two different failure models—Byzantine and fail stop. Systems reconfiguration techniques for removing faulty components and integrating repaired components are also discussed.
Distributed systems and fault toleranceSoftware System Performance and ReliabilityService-Oriented Architecture and Web ServicesComputer scienceControl reconfigurationAbstract state machinesByzantine fault toleranceDistributed computingFault toleranceState (computer science)Finite-state machineException handlingQuantum Byzantine agreement
Funding
- National Science Foundation
- Office of Naval Research
Citations
2,368
FWCI
20.62
field-weighted impact
References
49
Percentile
99%
vs. same field & year
Citations per year
Cited by
A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks
IEEE Access · 2019 · 966 citations
References
Self-stabilizing systems in spite of distributed control
Communications of the ACM · 1974 · 2,085 citations
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM · 1978 · 8,380 citations
Citation Network
How this paper connects to the literature. Drag to explore, click any node to open that paper.