Week 12: Fault Tolerance
- Lecture notes:
-
Fault Tolerance
-
Lecture Slides
(6 per page)
- Supplemental notes:
-
-
Discussion in answers.com.
-
The Byzantine Generals Problem,
Leslie Lamport, Robert Shostak, Marshall Pease. SRI International
-
A paper introducing the Byzantine Generals Problem
-
The Byzantine Generals Problem
-
Notes from the University of Wisconsin - Madison
-
The Byzantine Generals Problem
-
Another set of notes from the Cornell
-
Understanding RAID
- Buzzwords:
-
transient faults,
intermittent faults,
permanent faults,
synchronous vs. asynchronous systems,
replication, redundancy,
availability
fail-silent faults,
Byzantine faults,
information redundancy,
time redundancy,
physical redundancy,
k-fault tolerance,
active replication, triple modular redundancy (TMR),
primary backup, two-army problem, Byzantine generals problem.