The State Machine Approach: A Tutorial.
CORNELL UNIV ITHACA NY DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
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.
- Computer Hardware
- Computer Systems