发明名称 |
COLLECTION ORDERING FOR REPLICATED STATE MACHINES |
摘要 |
A replicated state machine with N replica servers may be configured to tolerate a count of F faults. A first operation (of a first ordering type) executes when a first quorum of correctly functioning replicas is available. A second operation (also of the first operation type) executes when a second quorum of correctly functioning replicas is available. A third operation (of a second ordering type) executes when a third quorum of correctly functioning replicas are available. The operations are executed by the replicated state machine such that: (1) the replicated state machine does not guarantee operational ordering between the first operation and the second operation; (2) the replicated state machine guarantees ordering between the first operation and the third operation; and (3) the replicated state machine guarantees ordering between the second operation and the third operation. |
申请公布号 |
US2011302449(A1) |
申请公布日期 |
2011.12.08 |
申请号 |
US20100793547 |
申请日期 |
2010.06.03 |
申请人 |
DOUCEUR JOHN R.;LORCH JACOB R.;HOWELL JONATHAN;MICROSOFT CORPORATION |
发明人 |
DOUCEUR JOHN R.;LORCH JACOB R.;HOWELL JONATHAN |
分类号 |
G06F11/07;G06F17/00 |
主分类号 |
G06F11/07 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|