Byzantine Failures

1
Byzantine Failures

• Distributed Systems Lecture 13

2
Failure Models

• Fail-silent (fail-stop)
• Amnesia
• Pause-crash
• Halting
• Byzantine Failure

3
Byzantine Generals Problem

• The failure model is closest to a real-world
  system with untrusted hosts
• Byzantine Generals Problem
• Love-triangle Dating Problem
• Two Generals Problem

4
Two Generals Problem
Byzantine Wire
5
Love-triangle dating
A
A yes
A yes
B yes
C no
C yes
B
C
B yes
6
Love-triangle dating
A
A yes
A yes
A No
B
C