The part-time parliament

被引：1423
|
作者：
Lamport, L [1 ]
机构：
[1] Digital Equipment Corp, Syst Res, Palo Alto, CA 94301 USA
来源：
ACM TRANSACTIONS ON COMPUTER SYSTEMS | 1998年 / 16卷 / 02期
关键词：
state machines; three-phase commit; voting;
D O I：
10.1145/279227.279229
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Recent archaeological discoveries on the island of Paxos reveal that the parliament functioned despite the peripatetic propensity of its part-time legislators. The legislators maintained consistent copies of the parliamentary record, despite their frequent forays from the chamber and the forgetfulness of their messengers. The Paxon parliament's protocol provides a new way of implementing the state machine approach to the design of distributed systems.
引用
收藏
页码：133 / 169
页数：37
相关论文
共 50 条
12345