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

The Two Generals Problem is a great thought experiment that describes how distributed consensus is impossible when communication between nodes has the possibility of failing.

https://en.wikipedia.org/wiki/Two_Generals%27_Problem



Distributed consensus within a quorum is possible. With only two nodes there is no quorum. With three nodes and at most one offline, consensus is possible.




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

Search: