Paxos Made Simple (2001)[pdf](lamport.azurewebsites.net)
56 points by grep_it 5 days ago | 3 comments
CobrastanJorji 6 minutes ago
> The Paxos algorithm for implementing a fault-tolerant distributed system has been regarded as difficult to understand, perhaps because the original presentation was Greek to many readers.

Ha! That's very clever, author. You clearly have a similar sense of humor to...oh, it's Leslie Lamport again.

projectileboy 4 hours ago
More enjoyable to read this within a broader context: https://pdos.csail.mit.edu/6.824/
AbbeFaria 3 hours ago
+1 to this. I am on Assignment 3D (dealing with log compaction in Raft). I have learnt more about Distributed Systems just by "auditing" this course.

For Paxos, I also recommend reading Paxos v Raft, Have we reached consensus on distributed consensus ? by Heidi Howard et al. It explains Multi-paxos by using the style and abstractions from the Raft paper, which makes it much more understandable. Paxos can be intimidating but this was the paper that made it click for me.

I highly recommend doing the labs from 6.824.

happypappy123 2 hours ago
Just get llms to explain it to you; it's so much easier.