Distributed consensus revised – Part III
Distributed consensus revised (part III) Howard, PhD thesis
With all the ground work laid, the second half of the thesis progressively generalises the Paxos algorithm: weakening the quorum intersection requirements; reusing intersections to allow decisions to be reached with fewer participants; weakening the value selection rules; and sharing phases to take best advantage of the generalisation.
The result of this thesis is a family of approaches to achieving distributed consensus, which generalise over the most popular existing algorithms such as Paxos and Fast Paxos.
Quorum intersection revised
Classic Paxos requires all quorums to intersect, but this turns out to be a stronger condition than is actually required to guarantee safety and progress.
Our first finding is that it is only necessary for phase one quorums and phase two quorums to intersect. There is no need to require that phase one quorums intersect with each other nor that phase two quorums intersect with each other.
This finding (‘revision A’) was also discussed in the Flexible Paxos paper that we’ve covered in a previous edition of The Morning Paper. So long as one quorum member is around to carry the learnings from phase one into phase two, we’re good (the thesis itself Continue reading
“We hype it up, everybody is talking about it, but how is [5G] going to really transform the...
This trial decoupled hardware and software, which provides more flexibility in where computing...
Discussions about the potential services and use cases to be enabled by 5G is an important effort,...
MEF’s Dan Pitt on how the forum is accelerating the availability of automated, multi-technology...
This platform, TrueConnect Hybrid, provides customers with a full-stack of networking and internet...