The part-time parliament

  • Authors:
  • Leslie Lamport

  • Affiliations:
  • Digital Equipment Corp., Palo Alto, CA

  • Venue:
  • ACM Transactions on Computer Systems (TOCS)
  • Year:
  • 1998

Quantified Score

Hi-index 0.05

Visualization

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.