Task-level re-execution framework for improving fault tolerance on symmetry multiprocessors

Hyeongboo Baek, Jaewoo Lee

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Hard real-time systems are employed in military, aeronautics, and astronautics fields where deployed systems are susceptible to software faults that can result in functional errors. Thus, there is a need to use fault-tolerant (FT) real-time scheduling. Among the various fault-tolerant real-time scheduling techniques, re-execution has been applied widely to existing real-time systems owing to its simplicity and applicability. However, re-execution requires multiple executions of every task, and some tasks miss their deadlines owing to the prolonged execution time; therefore, it has been found to be suitable for only soft real-time systems. In this paper, we propose an FT policy that can be incorporated into most (if not all) existing real-time scheduling algorithms on multiprocessor systems, which improves the reliability of the target system without a tradeoff against schedulability. As a case study, we apply the FT policy to existing fixed-priority scheduling and earliest deadline zero-laxity scheduling, and we demonstrate that it enhances reliability without schedulability loss.

Original languageEnglish
Article number651
Issue number5
StatePublished - 1 May 2019


  • Earliest deadline first
  • Earliest deadline zero-laxity
  • Fault tolerance
  • Real-time scheduling;multiprocessor systems
  • Schedulability analysis
  • Zero-laxity policy


Dive into the research topics of 'Task-level re-execution framework for improving fault tolerance on symmetry multiprocessors'. Together they form a unique fingerprint.

Cite this