Q: How many failures can this/Paxos tolerate?
- What about P/B? -> more economical
- f + 1, 2f + 1, 3f + 1??? Would that be useful?
- Turns out this is really interesting.
Q: What are some of the key (claimed) differences to multi-Paxos?
Q: What are their complaints about Paxos?
- P306
- Difficult to understand: what evidence do they give?
- You know the algorithm; do you believe it?
- Claim is that this comes from the single decree formulation.
- Hard to understand on its own. (Hard to see the point on its own.)
- Hard to wrap a full system around.
- No good for implementation because no widely agreed upon full algorithm.
Q: What are the criteria they spell out in Section 4 for understandability?
- Do they always adhere to it?
- e.g. Does the configuration change protocol seem as simple as possible?
- The multi-Paxos alpha seems much simpler, though we didn't get to it in class.
- Raft doesn't work with alpha, though.
- My take: they are definitely improving intuition, but I'm not sure that I
understand it more clearly when it comes down to the details.
- Most explanations sweep complex details away. Good for intution, but can
feel uncomfortable when I think hard but not hard enough.
Q: Is this true at the bottom of 310?
- A log entry is committed once the leader that created the entry has
replicated it on a majority of the servers.