The part-time parliament

被引：1521

作者：

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 [J].

DIJKSTRA, EW .

COMMUNICATIONS OF THE ACM, 1974, 17 (11) :643-644

[4] CONSENSUS IN THE PRESENCE OF PARTIAL SYNCHRONY [J].

DWORK, C ;

LYNCH, N ;

STOCKMEYER, L .

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 [J].

FISCHER, MJ ;

LYNCH, NA ;

PATERSON, MS .

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 [J].

LADIN, R ;

LISKOV, B ;

SHRIRA, L ;

GHEMAWAT, S .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1992, 10 (04) :360-391

[10] TIME, CLOCKS, AND ORDERING OF EVENTS IN A DISTRIBUTED SYSTEM [J].

LAMPORT, L .

COMMUNICATIONS OF THE ACM, 1978, 21 (07) :558-565

← 1 2 →