Real Time Fault Tolerant Systems

Unit-I
Structure of Real Time System, Performance Measure for real time system, Task
Assignments,Fault Tolerant Scheduling, Real Time Vs General purpose Data Bases, Data
Bases for Hard Real Time System, Real Time Communication
Unit-II
Fault Tolerance, Fault-Error-Failure. Redundancy, Error Detection, Damage Confinement, Error
Recovery, Fault Treatment, Fault Prevention, anticipated and unanticipated Faults. Error
models: General coding scheme Error detection techniques: Watchdog processors, Heartbeats,
consistency and capability checking, Data audits, Assertions, Control-flow checking, Error
control coding. Application: DHCP
Unit-III
Fault tolerance: Coding technique-fault tolerant self checking and fail safe circuits-fault tolerance
in combinatorial and sequential circuits- synchronous and asynchronous fail safe circuits.
Software fault tolerance: Process pairs, robust data structures, N version programming,
Recovery blocks, Replica consistency & reintegration, multithreaded programs Application:
VAX. Network fault tolerance: Reliable communication protocols, Agreement protocols,
Database commit protocols -Application: Distributed SQL server Check pointing & Recovery -
Application: Micro check pointing, IRIX Checkpoints
Unit-IV
Experimental Evaluation: Modelling and simulation based, Fault injection based - Application:
NFTAPE fault injector . Modelling for performance, dependability and perform ability:
dependability-specific methods (fault trees, reliability block diagrams), queues, stochastic Petri
nets and stochastic activity networks - Application: Ultra SAN
Unit-V
Practical Systems for Fault Tolerance: - Application: Ad-hoc wireless network - Application:
NASA Remote Exploration & Experimentation System Architecture: Fault tolerant computers -
general purpose commercial systems-fault tolerant multiprocessor and VLSI based
communication architecture. Fault tolerant software: Design-N-version programming recovery
block - acceptance tests-fault trees- validation of fault tolerant systems.

REFERENCES :-
1. K.K.Pradhan, “Fault Tolerant computing theory and techniques” volume III.
Prentice Hall,1989.
2. Krishna, Real Time System, TMH
3. Anderson and Lee, “Fault Tolerant principles and practice” ,PHI 1989.
4. Siewert, Real Time Embeded System, Cengage Learning.
5. Rajiv Mall, Real Time System, Pearson Edu.
6. Parag K. Lala, “Fault Tolerant and Fault Testable, Hardware design” PHI 1985.
7. Shem , toy Levei , Ashok K.Agarwala , “Fault Tolerant System design”, Tata
McGraw Hill