Schedulability analysis for Fault tolerance real-time system under fault bursts

Burst error model describes phenomena which cause potentially random faults over a bounded time interval. We study the worst response time for tasks under fixed-priority with checkpoints. Since checkpointing schemes depend on time redundancy, they could affect the correctness of the system by causing deadlines to be missed. In this paper, we provide an exact schedulability analysis for burst error model and derive the optimal number of checkpoints. We also explore the fault-tolerant priority assignment policy to get the most efficient scheme.