Fault-Tolerant Scheduling - A Model Proposal for Multiple Transient Faults

Abstract: In this thesis, we present a model which provides real-time scheduling with fault-tolerance by tie redundancy. By using this model, a feasibility test for the EDF schedule of a task set with multiple transient faults is analyzed for different error detection mechanisms including comparison, timer monitor and HW/SW EDMs. A time redundancy mechanism TEM is employed to mask errors caused by transient faults. Moreover, the success probability of a task set is calculated based on schedulability tests for all possible error patterns. In addition, we give example results from the model simulation.