Dr. TLA+ Series - Byzantine Paxos
2,088 views · Published 3 February 2017 · 1:01:14 · Indexed 26 October 2026
Channel: Microsoft Research · 2017 · Science & Technology
In this lecture we will discuss how to tolerate Byzantine faults in achieving consensus. We illustrate through refining Paxos step by step. This should be most fun to those who have become familiar with Paxos-based distributed consensus through the Series. Enough background of Paxos will be covered so the lecture requires no Paxos expertise. We will also explain how Byzantine Paxos is connected with the Practical Byzantine Fault Tolerance (PBFT) protocol, proposed by Castro and Liskov in 1999 to tolerate f byzantine failures with 3f+1 replicas. - Paper and Spec - Byzantizing Paxos by Refinement (http://research.microsoft.com/en-us/um/people/lamport/tla/byzsimple.pdf) - Practical Byzantine Fault Tolerance (http://pmg.csail.mit.edu/papers/osdi99.pdf) - Byzantine Paxos TLA+ specification (http://research.microsoft.com/en-us/um/people/lamport/tla/byzpaxos.html) See more on this video at https://www.microsoft.com/en-us/research/video/dr-tla-series-byzantine-paxos/