UPDF AI

The part-time parliament

L. Lamport

1998 · DOI: 10.1145/279227.279229
ACM Transactions on Computer Systems · 3,305회 인용

TLDR

The Paxon parliament's protocol provides a new way of implementing the state machine approach to the design of distributed systems.

초록

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.