Schedulability of Real-Time Fault-Tolerant Systems Using Multi-cores

Abstract: Fault-tolerance is a crucial aspect of safety critical systems. When such systems need to meet strict timing requirements, achieving fault-tolerance is more challenging. Considering the highly frequent transient faults, we propose redundant execution of real-time tasks to mask at most F transient errors in safety critical systems. Rate-Monotonic scheduling of a set of n preemptive real-time periodic tasks in multi-cores tolerating transient fault is the focus in our work. Introduction: Use of computers has made the automotive and aerospace industry to contemplate shifting from mechanical to electrical control by introducing brake-by-wire and fly-by-wire systems. In such safety-critical hard real-time systems missing the deadline of a task can pose threat to human lives. Moreover, when faults occur in such system, recovery from the error before deadline of a task is must. We consider tolerating transient faults in this work. Transient faults are temporary malfunctioning of a computing unit have shown to occur at much a higher rate than permanent faults [1]. In this paper, th