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

Exactly. And paxos is not the best algorithm at it. There is Raft which is an alternative that is easier to understand.


Best in what metric?

raft and paxos are basically the same, besides leader election, which raft's take makes it simply easier and possible even more efficient[0]. I say "possible" because that depends very much on the consensus state over time, which in most actual workloads can be pretty stable, so at least in some practice, e.g., with hypervisor-cluster like we do, they perform almost the same. The simpler approach of raft can help if you create a library for it from scratch, or for easier understanding when coming into that space, otherwise the differences does not matter too much (in practice), IMO.

[0]: https://arxiv.org/abs/2004.05074


I gather OP means best because it's understandable and easier to implement. Paxos has a tough reputation and even Google fucked it up in the beginning according to their Chubby distributed lock paper.




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: