The State Machine Approach
The preceding intuitive discussion implies a simple technique for implementing a fault-tolerant service in terms of a State Machine:
- Place copies of the State Machine on multiple, independent servers.
- Receive client requests, interpreted as Inputs to the State Machine.
- Choose an ordering for the Inputs.
- Execute Inputs in the chosen order on each server.
- Respond to clients with the Output from the State Machine.
- Monitor replicas for differences in State or Output.
The remainder of this article develops the details of this technique.
- Step 1 and 2 are outside the scope of this article.
- Step 3 is the critical operation, see Ordering Inputs.
- Step 4 is covered by the State Machine Definition.
- Step 5, see Ordering Outputs.
- Step 6, see Auditing and Failure Detection.
The appendix contains discussion on typical extensions used in real-world systems such as Logging, Checkpoints, Reconfiguration, and State Transfer.
Read more about this topic: State Machine Replication
Famous quotes containing the words state, machine and/or approach:
“To one who habitually endeavors to contemplate the true state of things, the political state can hardly be said to have any existence whatever. It is unreal, incredible, and insignificant to him, and for him to endeavor to extract the truth from such lean material is like making sugar from linen rags, when sugar-cane may be had.”
—Henry David Thoreau (1817–1862)
“I find it hard to believe that the machine would go into the creative artist’s hand even were that magic hand in true place. It has been too far exploited by industrialism and science at expense to art and true religion.”
—Frank Lloyd Wright (1869–1959)
“Oh! mystery of man, from what a depth
Proceed thy honours. I am lost, but see
In simple childhood something of the base
On which thy greatness stands; but this I feel,
That from thyself it comes, that thou must give,
Else never canst receive. The days gone by
Return upon me almost from the dawn
Of life: the hiding-places of man’s power
Open; I would approach them, but they close.”
—William Wordsworth (1770–1850)