Hacker News
Paxos Made Simple (2001) [pdf]
arionmiles
|next
[-]
The original paper then quickly becomes super convoluted by continuing to explain the algorithm by overextending that allegory. By the mid point of it I felt pretty exhausted.
It was then I learnt that the original paper was lying in limbo for nearly a decade until it was finally published.
Then at a conference, Lamport got tired of people telling him his original was difficult to grasp and so came this simplified explanation.
I still have my notes on the paper somewhere in my Obsidian. I should publish those.
projectileboy
|next
|previous
[-]
AbbeFaria
|root
|parent
[-]
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.
sangeeth96
|root
|parent
[-]
[1]: https://www.youtube.com/playlist?list=PLrw6a1wE39_tb2fErI4-W...
CobrastanJorji
|next
|previous
[-]
Ha! That's very clever, author. You clearly have a similar sense of humor to...oh, it's Leslie Lamport again.