Paxos
An algorithm for achieving agreement (consensus) among multiple distributed processes even when some processes fail, allowing fault-tolerant distributed systems to maintain consistency
As defined in Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport
Where it comes up · 1
- Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport6 claims
Most important claims · 6 of 6Search all claims for “Paxos” →
- There was an eight-year gap between when Lamport developed the Paxos algorithm (in the late 1970s) and when the 'Part-Time Parliament' paper was finally published (in 1998), during which the paper sat with acceptance but no publication because the original referees thought it was 'okay' but 'not terribly important.'Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport
- When Lamport first presented the Paxos paper at a lecture dressed as an archaeologist (playing up the fictional 'ancient Greek parliament' framing), the audience may have enjoyed the presentation, but they did not understand the algorithm or its significance.Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport
- Paxos has two phases: a leader-election phase (phase 1) that can be done once, then a sequence of decision phases (phase 2) that repeat as long as the same leader exists; when the leader fails, a new leader must be elected (phase 1 again) before phase 2 continues.Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport
- Raft advocates claimed the algorithm is simpler than Paxos and demonstrated this by teaching Paxos to one group of students and Raft to another; the Raft group reported better understanding, but a bug was later discovered in Raft that the students found more understandable than the correct version.Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport
- Lamport never seriously considered an academic career in computer science, preferring to work in industry; he initially didn't realize that computer science was an academic field and didn't see it as something people needed to study at a university.Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport
- Raft is described as 'basically Paxos but with some of the tales left unfinished by the Paxos paper filled in,' presenting the same concepts but in a different order that appeals more to engineers.Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport