Hacker Timesnew | past | comments | ask | show | jobs | submitlogin

Paxos was published after the first randomized consensus algorithms, and Paxos has been shown to be a variation on those principles, so not sure the Paxos worship is all that warranted..

(Please read my bio before responding..)



Certainly Paxos is not the be-all-end-all of randomized consensus algorithms. However, what algorithm do you think we should worship?


Hmmm... Ben Ors randomized consensus algorithm? Can't beat the simplicity of that one...


Yes! In fact published before Paxos, and studiously ignored by Lamport + shown to be equivalent.




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: