|
You are here |
timilearning.com | ||
| | | | |
emptysqua.re
|
|
| | | | | Which consensus algorithm will win? | |
| | | | |
benjamincongdon.me
|
|
| | | | | Learning Raft by making one. | |
| | | | |
blog.carlosgaldino.com
|
|
| | | | | Writings on Computer Science and software engineering by Carlos Galdino. | |
| | | | |
maheshba.bitbucket.io
|
|
| | | There are three questions to ask of any system: What abstraction does it implement? What is the design space for such an abstraction? Why is this abstraction useful? In a previous post, we examined the Paxos protocol and answered the first two questions. Paxos implements the abstraction of a Write-once Register (a WOR) using a combination of quorums and a two-phase locking protocol. As for the third question: Paxos is useful because it can be used to implement MultiPaxos (among other things). But that's an unhelpful answer unless you know what MultiPaxos does. In this post, we seek to understand MultiPaxos by asking the same three questions of it. To start with, what abstraction does MultiPaxos implement? MultiPaxos implements State Machine Replication. Cons... | ||