CS60058 : Fault-Tolerant Systems Spring 2019 L-T-P: 3-0-0
!! SORRY, THIS COURSE HAS BEEN DISCONTINUED IN THIS SEMESTER !!
|  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
    |  Schedule |  Notices |  Syllabus |  References | Examinations | Previous Offerings: 2016, 2015, 2014  |