Implementing fault-tolerant services using the state machine approach: a tutorial

  • Authors:
  • Fred B. Schneider

  • Affiliations:
  • Cornell Univ., Ithaca, NY

  • Venue:
  • ACM Computing Surveys (CSUR)
  • Year:
  • 1990

Quantified Score

Hi-index 0.07

Visualization

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.