MultiPaxos is used for consensus on a log of values
Raft is bad when there’s leader instability
- Everything happens in actual time
Sometimes represented as lines with duration — The effect of the write or read operation can take place
- Every replica has the same value (when it write is applied, it applies to all processes/replicas)
- Writes can be delayed relative to other nodes
- Causality
Many nodes are broadcasting messages to each other. How do we order the messages?
All the nodes agree on the same order of messages, always. Any other ordering is a partial ordering.
Messages from the same node will be in ordered sequentially
Provides total ordering by distributing the responsibility of sequencing messages (probably not going to go in-depth in the final)
The total number of nodes must be 3 times the number of traitors