Lecture Notes          


Topic Date Notes Reading
Course Syllabus & Operational Details

Overview of fault-tolerant and dependable systems

Background Survey

9/4 (W)
Lecture #1 Johnson (PDF):   Ch 1.1 (required)
Reliability Engineering (Link; required)
Shooman'02:   Ch 1
L#1 Review Questions
Faults, Errors, and Failures 9/4 (W) Lecture #2 Johnson (PDF):   Ch 1.1 (required)
Johnson'89:   Ch 2
Hardware Redundancy Techniques (I): Passive 9/11 (W)
Lecture #3 Johnson (PDF):   Ch 1.2.1
Johnson'89:   Ch 3.4
Shooman'02:   Ch 4
HW#1 assigned today (link)!
Hands-on problems on Slides 9, 13, 14
Review question & solution (PDF)
Hardware Redundancy Techniques (II): Active, Hybrid 9/11 (W)
Lecture #4 Johnson (PDF):   Ch 1.2.1
Johnson'89:   Ch 3.4
Shooman'02:   Ch 4
Fault detection methods
Information Redundancy Techniques (I)
Basic definitions & concepts
Parity (Hamming SEC)
9/18 (W) Lecture #5 Johnson (PDF):   Ch 1.2.2
Johnson'89:   Ch 3.5
Shooman'02:   Ch 2
Solution to hands-on problem on Slide 28, Slide 32
Review question and solution
HW#1 due!; HW#2 assigned on 9/18 (link).
Information Redundancy Techniques (II)
m-of-n, Berger, Checksum, Cyclic, Arithmetic, Code selection issue
9/18 (W)
9/25 (W)
Lecture #6 Johnson (PDF):   Ch 1.2.2
Johnson'89:   Ch 3.5
Shooman'02:   Ch 2
HW#2 due 9/25!; HW#3 assigned (link).
Tables 3.11-3.13 in L#6
Solution to hands-on problems (Slides 36, 39)
Solution to exercise (Slide 37)
Solution to review questions Part 1 ; Part 2
Time & Software Redundancy Techniques
10/2 (W))
Lecture #7 Johnson (PDF):   Ch 1.2.3
Johnson'89:   Ch 3.6
An Example of Software Redundancy PDF
HW#3 due today! HW#4 assigned (link)
Probability & Random Variables (Review) 10/2 (W) Lecture #8 Solution to Problems on
Slide 9, 23; Slide 14; Slide 17;Slide 21
Hoyland'04:   Ch 2
Johnson (PDF):   Ch 1.3.1
Johnson'89:   Ch 4.1~4.2
Shooman'02:   Appendix B3
Reliability Modeling & Analysis --
Time-to-failure models and distributions
10/9 (W) Lecture #9 ECE544 Project proposal due 10/9!
Solution to Problems on
Slides 22&23; Slides 24
Solution to Review Question.
Hoyland'04:   Ch 2
Johnson (PDF):   Ch 1.3.1
Johnson'89:   Ch 4.1~4.2
Shooman'02:   Appendix B3
Midterm Exam Review 10/9 (W) Lecture #10 Lecture#1-9, HW#1-4
Sample Questions and Solution
No Classes 10/16 (W) No Lecture HW#4 due today!
Wednesday, October 16th follows Monday's class schedule
In-Class Midterm Exam 10/23 (W) Exam Good Luck!
Midterm Exam Return & Discussion
Fault Tree Analysis
10/30 (W) Lecture #11 Hoyland'04:   Ch 3.6
Shooman'02:   Appendix B2.5, B2.7
Research Papers PDF
Fault Tree Handbook (NUREG-0492) PDF or Link.
HW#5 assigned!
Solution to Hands-on Problem on Slides 11, 17, 26
Solution to Hands-on Problem on Slides 22, 25
Review Question on Slide 27
Reference: Fault Tree and Solution
Reliability Block Diagrams (RBD)
11/6 (W)
Lecture #12 Hoyland'04:   Ch 3.10&3.11
Johnson'89:   Ch 4.3.1
HW#5 due!; HW#6 assigned!
Solution to Hands-on Problems on
Slide 12, Slide 15 & 20, Slide 19, Slide 24
Solution to Review Question
Binary Decision Diagrams (BDD) 11/6 (W)
11/13 (W)
Lecture #13 Research Papers PDF (Section 2)
An Example of Shannon Decomposition
BDD Generation, BDD Ordering, BDD Recursive Evaluation
BDD Example 1, BDD Example 2, Extra Question and Solution
Sensitivity Analysis 11/13 (W) Lecture #14 HW#6 due!; HW#7 assigned!
Research Papers: PDF
Solution to hands-on problems
Slides #9; Slides #14 & 16; Slides #19
Dynamic Fault Trees 11/20 (W) Lecture #15 HW#7 due!; HW#8 assigned (Last HW)!
Hoyland'04:   Ch 3.6
Shooman'02:   Appendix B2.5, B2.7
Research Papers Tutorial and Dynamic Fault Trees
Solution to Hands-on Problem
Reliability analysis using Markov Models 11/20 (W)
11/27 (W)
Lecture #16 Derivation of Markov state equations
Properties of Laplace Transform
Shooman'02:   Appendix B6
RAUS'03:   Ch 8
Johnson'89:   Ch 4.3.4
Solution to Problems on Slides 18, 19 and Extra Problem
Solution to Problems on Slide 24; Slide 31; Slide 40
Extra Practice Questions
Markov Analysis Problems/Solutions 11/27 (W) Lecture #17 The last HW#8 due!
Markov Research Paper: [GULA97]
Bounding method example
Happy Thanksgiving!
Project Presentation
12/4 (W)
Student Presentation
Enjoy !!
Final Review 12/4 (W) Lecture #18 Lecture Notes #9, 11-17 & Hands-on Problems
& Homework #4-8
Sample Questions and Solution
Final Exam 12/11 (W)
3~6pm
Good Luck! A Glorious Day!!
Have A Great and Safe Winter Holiday!