In English

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

Xingxing Liu
Göteborg : Chalmers tekniska högskola, 2009. 38 s.
[Examensarbete på avancerad nivå]

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.

Nyckelord: Real-Time System, Fault-Tolerant, Error Pattern, Recovery Pattern, Success Probability, EDF Scheduling, Error Detection Mechanism, NLFT, TEM

Publikationen registrerades 2010-02-12. Den ändrades senast 2013-04-04

CPL ID: 112059

Detta är en tjänst från Chalmers bibliotek