Accession Number:

ADA175575

Title:

The State Machine Approach: A Tutorial.

Descriptive Note:

Interim rept.,

Corporate Author:

CORNELL UNIV ITHACA NY DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1986-12-23

Pagination or Media Count:

29.0

Abstract:

The state machine approach is a general method for achieving fault tolerance and implementing decentralized control in distributed computing systems. This paper reviews the approach and identifies abstractions needed for coordinating ensembles of state machines. Implemenations of these abstractions for two different failure models--Byzantine and fail-stop--are discussed. The state machine approach is illustrated by programming several examples. Optimization and system reconfiguration techniques are explained.

Subject Categories:

  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE