Future and Actor are two different paradigms to express concurrent computations. Both of them are perfectly valid abstractions. However one must be careful when it comes to mixing them up. Continue reading “Futures in actor”
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 apply to the state machine. If the log is the same on every node then the same operations are applied in the same order on all the nodes and therefore the state machines are all in the same state.
The question is :
How to make sure the log is the same on all the nodes?
The solution is to run basic-Paxos for every log entry (plus add some tweaks to solve some issues and improve performance) Continue reading “Multi-Paxos”