The problem above is called the Two Generals Problem, and it’s provably unsolvable. If we remove the condition that both generals must be 100% confident that the other one will attack, we can still change a few things. In the new version of the problem, Alice is the leader, she decides when to attack, and she will attack no matter what Bob says.

13m read timeFrom haydenjames.io
Post cover image
Table of contents
Alice and BobRelaxed Two GeneralsA more practical exampleAdding a second distributed operationDealing with timeouts and lost messagesNotes for production systemsAbout the author

Sort: