Abstract
Predictable performance when coping with transient failures is of paramount importance in safety-critical real-time systems. Various software fault-tolerant techniques are employed towards this goal among which check-pointing is a relatively cost-effective scheme. In this paper, we propose an efficient fault-tolerant scheduling framework with run-time fault handling protocol, where criticality levels can be adaptively inserted for fault handling according to run-time fault workload. In contrast to prior works which apply with task re-execution strategy, the proposed framework adaptively determines on-demand re-executions only on the faulty checkpoint segments, rather than on the whole job. Towards this, a unified overrun handling protocol is developed to handle fault recovery adaptively to avoid over-provisioning of resources. In addition, we develop an off-line schedulability analysis technique for the proposed scheduling algorithm. The simulation results show that our fault-tolerant scheduling framework can bring up to 81% improvement in supporting low-criticality service without sacrifice in the MC-schedulability compared with the existing techniques.
Original language | English |
---|---|
Article number | 101688 |
Pages (from-to) | 1-11 |
Journal | Journal of Systems Architecture |
Volume | 102 |
DOIs | |
Publication status | Published - Jan 2020 |
Keywords
- Check-pointing
- Fault-tolerant scheduling
- Run-time fault handling
- Safety-critical real-time system
ASJC Scopus subject areas
- Software
- Hardware and Architecture