Skip to content

Implementing Fault-Tolerant Services Using the State Machine Approach

Schneider, F. B. (1990). Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial. ACM Computing Surveys, 22(4), 299-319.

Type
Journal article
Intellectual base
Primary research
Year
1990
Volume
22
Issue
4
Pages
299-319
DOI
10.1145/98163.98167
DOI registrant
Association for Computing Machinery
Link
https://doi.org/10.1145/98163.98167
Cited from
computer_science

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Primes

  • Fault Tolerance
    • The acceptable service level under fault conditions (full, degraded, read-only, safe-fail)

      This sourceFoundational tutorial on state-machine replication; explicitly treats two failure models (Byzantine and fail-stop), redundancy via replicas, and reconfiguration to remove faulty and integrate repaired components.

      Supported in partVerified against the work's full text

      Schneider covers agreement protocols, failure detection and reconfiguration to remove faulty and add repaired components, but not heartbeats, failover or self-healing by name.

      “System reconfiguration techniques for removing faulty components and integrating repaired components are also discussed.”

      From the work's full text.

      Read by an automated reader; not a human review. How support was checked

Verification

Does it exist? Confirmed. This work's DOI resolves to a registered record, which fixes its identity. That is all it fixes.

Does it back the claim? Read against the text for 1 of 1 citation: 1 supported in part. Each verdict is shown under its citation below, with what in the work backs the sentence.

Support is checked per citation rather than per work — the same source can be cited soundly in one article and wrongly in another. Per-citation recording began recently, so a citation with no recorded check is a gap in the record rather than evidence it went unchecked.

See how references were verified.

Registry ID ref:1cef18d3b0db · see in the full table