Patent ID: 8364633

Claim:
A Computer-readable storage device containing a set of instructions that causes a computer to generate a replicated state machine, comprising: a proposal manager configured to store, in persistent storage, a local sequence of proposals issued by a node of a distributed application and to store, in the persistent storage, a global sequence of proposals that is maintained identical across all other nodes of the distributed application, the proposal manager further being configured to enable concurrent updates of the global sequence of proposals by all nodes of the distributed application; an agreement manager that configured to manage agreement on the proposals, wherein the proposal manager and the agreement manager are configured to enable peer-to-peer interaction between all nodes of the distributed application to enable each node of the distributed application to serve as a proposal proposer and proposal acceptor at any given point in time; a collision/back-off tinier configured to preclude repeated preemptions of rounds in attempting to achieve agreement on the proposals; and a storage reclaimer configured to reclaim the persistent storage utilized for storing at least one of proposal agreements and of the proposals.