Abstract:Normally, tasks are classified into real time and non real time according to temporal constraints for the processing and transmitting of these tasks, consequently the worst-case response time and average performance should be focused on them. However, in practical engineering context, partly violated temporal constraints can be tolerated if the violation meets certain distribution: Nevertheless, the loss-rate (within real time region, an instance of a task is regarded as loss if it violates its temporal constraint) under stable state or statistical real time can solve the problem in some extent, it can't include the permitted distribution of violation. For completely solving the problem, weakly-hard real time schedule theory or window-constraint real time schedule theory, which is used to investigate the problem related to allowing violation of instances over a finite range, consecutive instances or a time window, is proposed. In order to effectively utilize the fact that a practical application can tolerate some violations of temporal constraint under certain distribution, the fundamental research must be done from the aspects of specification of temporal constraint, schedule and schedulibility, and implementation, which are explained in detail in this paper.

Schedulability analysis for Fault tolerance real-time system under fault bursts

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

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

Statistical performance analysis of strict priority and generalised processor sharing two-stage scheduling system under exponentially bounded burstiness input model

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

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

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

A New Scheduling Approach for Mix-Criticality Real-Time System

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

A Probability-Based Schedulability Analysis Method for Real-Time Tasks

Fault Tolerant Scheduling for Fixed-Priority Tasks with Preemption Threshold.

Analysis of a Real-Time Scheduling Algorithm with Fault-Tolerance

Survey of Weakly-Hard Real Time Schedule Theory and Its Application

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

CP-PRA--Fault-tolerant Real Time Scheduling Based on Checkpointing Scheme

A Balanced Cost Fault-Tolerant Scheduling Algorithm in Heterogeneous Real-Time Systems.

An Optimal Point in Scheduling Real-Time Tasks Process Based on Fault Tolerant Imprecise Computation Model

Schedulability Analysis of Non-Preemptive Strictly Periodic Tasks in Multi-Core Real-Time Systems

Real Time Performance Evaluation for Dynamic Scheduling Algorithm

New Scheduling Algorithm for Mixed-Criticality Real-Time Task Sets

Efficient feasibility analysis of DAG scheduling with real-time constraints in the presence of faults