ECE 412 Fault-Tolerant Computing

Lecture Notes

Dr. Jie Han

Department of Electrical and Computer Engineering

Faculty of Engineering

University of Alberta

(Reference: Fault-Tolerant Systems, by I. Koren and C.M. Krishna, Morgan Kaufmann, 2007.)

Chapter Two (Continued)

1
Chapter 2. Hardware Fault Tolerance (Continued)
◼ Poisson Processes:

2
3
4
◼ Duplex system

λ
Active D
R
Active U

5
◼ Markov chain

6
7
◼ A duplex system

Active D
R
Spare U

8
◼ A duplex system:

λ
Active D
R
Active U

9
10
◼ Example： Resilient disk systems
Redundant Arrays of Independent (or Inexpensive) Disks (RAID)
RAID1 uses two mirrored disks, each with a constant failure rate 𝜆 and constant
repair rate 𝜇.

11