The part-time parliament
- 1 May 1998
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer Systems
- Vol. 16 (2), 133-169
- https://doi.org/10.1145/279227.279229
Abstract
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.Keywords
This publication has 10 references indexed in Scilit:
- Revisiting the Paxos algorithmLecture Notes in Computer Science, 1997
- How to build a highly available system using consensusLecture Notes in Computer Science, 1996
- Providing high availability using lazy replicationACM Transactions on Computer Systems, 1992
- Implementing fault-tolerant services using the state machine approach: a tutorialACM Computing Surveys, 1990
- Leases: an efficient fault-tolerant mechanism for distributed file cache consistencyACM SIGOPS Operating Systems Review, 1989
- Consensus in the presence of partial synchronyJournal of the ACM, 1988
- Impossibility of distributed consensus with one faulty processJournal of the ACM, 1985
- Using Time Instead of Timeout for Fault-Tolerant Distributed Systems.ACM Transactions on Programming Languages and Systems, 1984
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978
- Self-stabilizing systems in spite of distributed controlCommunications of the ACM, 1974