Categories
Algorithm

Multi-Paxos

Last week we’ve seen how basic Paxos works. Today we’re going to extend it in order to run a distributed state machine  – a state machine with the same state on all the nodes. The idea is to use a distributed log to run the state machine. Each entry in the log is an operation to […]

Categories
Algorithm

Basic Paxos

This week subject is a classic in distributed computing: Paxos which is so popular that it almost became a synonym of consensus. First let’s start by examining the problem faced by distributed system and why we need a consensus algorithm.