Abstract:Among preemptive real-time uniprocessor scheduling algorithms, many researches, such as optimal and heuristic algorithms, considers only one task attribute and neglects also the variation of attributes. To understand the relations between task attributes and scheduling success ratio, we first define the sensitivity of scheduling success ratio to task attributes. Sensitivity means the intensity of variation of scheduling success ratio as task attributes varies. The paper analyzes the sensitivities of scheduling success ratio to arrival time, execution time, deadline and laxity respectively, which have close relations with scheduling. Based on the definition of sensitivity, we also define attributes influence on scheduling success ratio, which is that the greater the influence, the higher the ratio. The essence of dynamic scheduling is a scheduling based on priority, with each dynamic algorithm matching a priority table, and vice versa. It is also much easier to infer the algorithm from the priority table, which can consider several task attributes. As priority table has various designs, it can correspond to a lot of algorithms, among which, many are inefficient. In order to deal with this kind of problem, we propose a new priority table design PTBM combining deadline and laxity based on the analysis of sensitivity and influence, which makes that a task with small deadline and large laxity has higher priority. We compare PTBM with EDF, LLF and PTD through simulation. The results verify the analysis of sensitivity and influence, and it also shows that PTBM outperforms on scheduling success ratio. It needs further exploration to design more efficient priority table by analyzing more task attributes influence on scheduling success ratio, which includes criticalness, task type and so on.

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

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

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

Workload-aware Harmonic Partitioned Scheduling for Probabilistic Real-Time Systems

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

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

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

Scheduling Non-Preemptive Tasks with Strict Periods in Multi-Core Real-Time Systems

Probabilistic Loop Scheduling for Applications with Uncertain Execution Time

Real Time Performance Evaluation for Dynamic Scheduling Algorithm

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

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

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

Risk-driven Scheduling Mechanism for Security-critical Real Time Tasks

A Real-Time Scheduling Algorithm Based on Priority Table

Two-Dimensional Priority Scheduling Scheme for Open Real-Time Systems

Workload-Aware Harmonic Partitioned Scheduling of Periodic Real-Time Tasks with Constrained Deadlines.

Feasibility Analysis under Fixed Priority Scheduling with Limited Preemptions

REORDER++: Enhanced Randomized Real-Time Scheduling Strategy Against Side-Channel Attacks

Application-Level Scheduling with Probabilistic Deadline Constraints

An Adaptive Priority-Based Heuristic Approach for Scheduling DAG Applications with Uncertainties.