Abstract:Fixed-priority with preemption threshold (FPPT) is an important form of real-time scheduling algorithm,which fills the gap between fixed-priority preemptive (FPP) and fixed-priority non-preemptive (FPNP). FPPT can prevent tasks from unnecessary task preemption,reduce the additional memory usage,and improve the schedulability of task set. In real-world real-time applications,access to exclusively-shared resources is a very common operation,and therefore shared resources management in FPPT is necessary. The correlations between tasks,resulting from the shared resources,have a great influence on the priority assignment and preemption threshold assignment of task set. However,current research on FPPT real-time scheduling techniques focuses on the time guarantees of independent real-time tasks rather than the complexity coming from exclusively-shared resources. Stack resource protocol (SRP) is well-known resource access and control protocol in real-time systems,and has many nice features such as deadlock avoidance,earlier blocking,shared run-time stack and so on. Proposed in this paper is a new FPTS scheduling paradigm,which integrates FPPT with SRP,including the new critical instant,preemption threshold assignment and appropriate schedulability analysis,based on response time analysis. Furthermore,an algorithm to compute the feasible preemption threshold assignment is presented,and the proofs for the correctness of these algorithms are also presented.

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

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

Partial preemptive real-time scheduling algorithm in software fault-tolerant model

FPTS: A Fixed-Priority Preemption Threshold Scheduling Algorithm in the Presence of Resources Sharing

Leakage-Aware Energy Efficient Scheduling for Fixed-Priority Tasks with Preemption Thresholds.

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

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

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

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

Fault-tolerant Scheduling Algorithm for Precedence Constrained Tasks

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

Feasibility Analysis under Fixed Priority Scheduling with Limited Preemptions

Response Time Analysis for Tasks with Fixed Preemption Points under Global Scheduling.

Fault-tolerant scheduling based on periodic tasks for heterogeneous systems

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

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

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

Improved Task Partition Based Fault-Tolerant Rate-Monotonic Scheduling Algorithm

Execution Allowance Based Fixed Priority Scheduling for Probabilistic Real-Time Systems

QoS-aware Fault-Tolerant Rate-Monotonic First-Fit Scheduling in Real-Time Systems

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