The Part-Time Parliament

   page       BibTeX_logo.png   
Leslie Lamport
ACM Transactions on Computer Systems 16(2), pp. 133–169
maggio 1998

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.

rivista o collana
book ACM Transactions on Computer Systems (TOCS)