The part-time parliament

被引：1469

作者：

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

共 15 条

[1] Bernstein P.A., 1987, Concurrency Control and Recovery in Database Systems
[2] De Prisco R, 1997, LECT NOTES COMPUT SC, V1320, P111, DOI 10.1007/BFb0030679
[3] SELF-STABILIZING SYSTEMS IN SPITE OF DISTRIBUTED CONTROL
DIJKSTRA, EW
[J]. COMMUNICATIONS OF THE ACM, 1974, 17 (11) : 643 - 644
[4] CONSENSUS IN THE PRESENCE OF PARTIAL SYNCHRONY
DWORK, C
LYNCH, N
STOCKMEYER, L
[J]. JOURNAL OF THE ACM, 1988, 35 (02) : 288 - 323
[5] Fekete A., 1997, Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, P53, DOI 10.1145/259380.259422
[6] IMPOSSIBILITY OF DISTRIBUTED CONSENSUS WITH ONE FAULTY PROCESS
FISCHER, MJ
LYNCH, NA
PATERSON, MS
[J]. JOURNAL OF THE ACM, 1985, 32 (02) : 374 - 382
[7] GRAY C, 1989, SIGOPS OPER SYST REV, V23, P202
[8] KEIDAR I, 1996, P 15 ANN ACM S PRINC
[9] PROVIDING HIGH AVAILABILITY USING LAZY REPLICATION
LADIN, R
LISKOV, B
SHRIRA, L
GHEMAWAT, S
[J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1992, 10 (04): : 360 - 391
[10] TIME, CLOCKS, AND ORDERING OF EVENTS IN A DISTRIBUTED SYSTEM
LAMPORT, L
[J]. COMMUNICATIONS OF THE ACM, 1978, 21 (07) : 558 - 565

← 1 2 →