The State Machine Approach: A Tutorial.

reportActive / Technical Report | Accession Number: ADA175575 | Need Help?

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.

Author(s):
Schneider, Fred B.
Author Organization(s):
CORNELL UNIV ITHACA NY DEPT OF COMPUTER SCIENCE
Descriptive Note:
Interim rept.,
Pagination:
0029

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
TR-86-800
Contract/Grant Number(s):
N00014-86-K-0092
 Subject Terms
Communities of Interest:
No COI(s) Identified
Descriptor(s):
*SYSTEMS ENGINEERING, *FAULT TOLERANT COMPUTING, CONTROL, OPTIMIZATION, DISTRIBUTED DATA PROCESSING, INPUT OUTPUT DEVICES, DECENTRALIZATION
Field(s)/Group(s):
Computer Hardware, Computer Systems
Keyword(s):
*State Machines
Report Date:
1986 Dec 23