Distributed Systems, Distributed Algorithms, Algorithms, Paxos, Consensus.
It is easier to understand Paxos in context of other solutions that try to solve the consensus problem but have shortcomings, so let’s talk about that. An intuitive way of reaching consensus is to take marriage vows: “Do you …?” “I do!” “I do!” “I now pronounce you …” Assume now that the marriage is