CS60058 : Fault-Tolerant Systems | Spring 2019 | L-T-P: 3-0-0 |
| Schedule | Notices | Syllabus | References | Examinations | Previous Offerings: 2016, 2015, 2014 |
General Information and Schedule
Instuctor Dr. Aritra Hazra Timing Slot A3 [ Monday (08:00 – 09:55) and Tuesday (12:00 – 12.55) ] Venue Room No. CSE-108 (Ground Floor, CSE-Department) Teaching Assistants Bhanupriya Pegu (bhanupriyapegu50@gmail.com)
Sayandeep Sanyal (sayandeep.sanyal@gmail.com)
Notices and Announcements
- January 04, 2019
- Due to lack of participation in CS60058 (Fault-Tolerant Systems) course, I am sorry to inform you that this course is discontinued. I sincerely apologize for the inconvenience created.
- December 26, 2018
- Classes will commence from 07-Jan-2019 (Monday).
- December 24, 2018
- Prerequisites: This course has no official prerequisites. However, it is desirable that students registering for this course have knowledge (or completed the basic courses) on – (i) probability and statistics, (ii) digital design, (iii) computer organisation/architecture, and (iv) operating systems in their undergraduate/graduate level.
- Selection Procedure: Interested students are requested to apply via the ERP portal. The timings for this course as mentioned above is to be treated as frozen and final. An applicant must not have any clash with these timings. If so, the students are supposed to make attempts to shift the other courses/labs clashing with this.
- Attendance Policy and Leave Rules: Attendance in the class is mandatory. Institute Policy regarding attendance says, "If a student does not have a minimum of 80% attendance in a subject, he/she can be deregistered from the subject at the discretion of the subject teacher". Leave policy must be due to either medical reasons (must be certified by the B.C. Roy Technology Hospital) or the student should get prior permission from Deans/Director -- in both cases, the student must submit a photocopy of the proof document to the subject teacher.
Course Outline and Tentative Coverage
Topic Content Tentative-Schedule Introduction to Fault-Tolerance Error, Faults and Failures; Reliability and Availability; Dependability Measures. 1-hour Mathematical Reliability Modeling Probability Basics; Reliability and Availability Modeling, Analysis using Markov Models. 3-hours Hardware Fault-Tolerance Canonical and Resilient Structures; Reliability Evaluation Techniques and Models; Processor-level Fault Tolerance; Byzantine Failures and Agreements. 6-hours Information Redundancy Error Detection/Correction Codes (Hamming, Parity, Checksum, Berger, Cyclic, Arithmetic); Encoding/Decoding circuits; Resilient Disk Systems (RAID). 7-hours Fault-Tolerant Networks Network Topologies and their Resilience; Fault-tolerant Routing. 4-hours Software Fault-Tolerance Single-Version Fault Tolerance; N-Version Programming; Recovery Approach; Exception and Conditional (Assert) Handling; Reliability Models. 7-hours Checkpointing Optimal Checkpointing; Checkpointing in Distributed and Shared-memory Systems. 5-hours Fault-Tolerant System Design/Applications Defect-tolerance in VLSI Designs; Fault Detection in Cryptographic Systems. 6-hours
Books and References
[1] Israel Koren and C. Mani Krishna; Fault-Tolerant Systems; Morgan-Kaufman Publishers, 2007. [ TEXTBOOK ] [2] Elena Dubrova; Fault-Tolerant Design; Springer, 2013. [3] Michael R. Lyu; Handbook of Software Reliability Engineering; IEEE Computer Society Press (and McGraw-Hill), 1996. [4] Martin L. Shooman; Reliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design; John Wiley & Sons Inc., 2002. [5] Kishor S. Trivedi; Probability and Statistics with Reliability, Queuing and Computer Science Applications; John Wiley & Sons Inc., 2016.
Examinations
- Class-Test 1 (10%)
- Class-Test 2 (10%)
- Mid-Semester Test (30%)
- End-Semester Test (50%)
| Schedule | Notices | Syllabus | References | Examinations | Previous Offerings: 2016, 2015, 2014 |