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.

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

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

Optimized Scheduling Algorithm Oriented to Numerical Control System

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

A Heuristic Search Algorithm Based on Hybrid-Tasks System Model for Scheduling Tasks of NC System

Hybrid Tasks Model of NC System and Its Optimal Scheduling Algorithm

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

Theory And Practice Of Real-Time Scheduling In Networked Control Systems

Research on real-time FSM modeling for microfabrication NC system

Efficient Scheduling Algorithm for Hard Real-Time Tasks in Primary-Backup Based Multiprocessor Systems

A Dependable Task Scheduling Strategy for a Fault Tolerant Grid Model

Integrated Feedback Scheduling Of Networked Control Systems

Research On Rtfsm Modeling For Control Flow Of Nc Machine Tool

Research on Joint Optimal Scheduling of Task Energy Efficiency and Reliability in Heterogeneous Multiprocessor Real-time System

Real Time Performance Evaluation for Dynamic Scheduling Algorithm

Research of Scheduling Strategy Based on Fault Tolerance in Hadoop Platform

Fault Tolerance in Real Time Multiprocessors - Embedded Systems

Hybrid Active-Passive Fault-Tolerant Control of Nonlinear Ncs Based on Event-Triggered Communication Scheme

A Hybrid Task Schedule Algorithm for Real-Time System Employing Trusted Computing Technology

Time Analysis for Fault-Tolerant Real-Time Group-Based Scheduling

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps