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.

Key techniques for fault-tolerant real-time embedded system

Fault Tolerant Real-Time Scheduling Strategy for NC System Based on Rollback Recovery

Study on Fault-Tolerant Based on Modular Method in the Development of Test and Control System Software

Research on Real-Time Scheduling Strategy for Transient Fault Tolerance in Nc System

Design of COTS-based Fault-Tolerant Multiprocessor Real-Time Operating System

Fault Tolerance in Real-Time Systems: A Review

Design and Implementation of a Fault-Tolerance Real-Time Computer Architecture

Hybrid Self Fault-tolerant Mechanism of Embedded Multi-tasks Software

Fault-Tolerant Task Scheduling for Mixed-Criticality Real-Time Systems

Design of Software Fault Tolerance in the RTEMS Embedded System

Design of Processor Based on Fault-tolerant Technology

Dual-Unit Hot-Standby Fault-Tolerance Design of Real-Time Embedded System

A Software Fault-Tolerant Method Based on Exception Handling in RT/E System

Dependability in Embedded Systems: A Survey of Fault Tolerance Methods and Software-Based Mitigation Techniques

Algorithms of Fault-Tolerant Scheduling in Distributed Real-Time Systems

Fault-tolerant real-time tasks scheduling with dynamic fault handling

Fault-Tolerant Scheduling for Real-Time Embedded Control Systems

Real fault-tolerant dual embedded system and investigation of schedulability

Fault Tolerant Real Time Systems

Research of fault-tolerance technique based on real-time distributed computer system

A Dual Process Redundancy Approach to Transient Fault Tolerance for Ccnuma Architecture