Fault Tolerance in Theory and Practice (Systems Perspective)

1
Fault Tolerance in Theory and Practice (Systems
Perspective)

• Stanford University CS 444A, Autumn 99Software
  Development for Critical ApplicationsArmando Fox
  David Dillfox,dill_at_cs.stanford.edu

2
Outline

• Classical fault tolerance literature overview
• Byzantine agreement
• Fail-stop processors
• Fault diagnosis
• Practicum
• Practical Byzantine FT
• Theory Practice of Failure Tolerance

3
Byzantine Agreement
4
Fail-Stop Processors
5
Fault Diagnosis PMC Model
6
Practical Byzantine Fault Tolerance
7
Theory Practice of Failure Tolerance