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.

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

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

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

Feasibility Analysis under Fixed Priority Scheduling with Limited Preemptions

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

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

Work-in-Progress: Non-preemptive Scheduling of Periodic Tasks with Data Dependency Upon Heterogeneous Multiprocessor Platforms

Improving Feasibility of Fixed Priority Tasks Using Non-Preemptive Regions

Integrating Preemption Threshold to Fixed Priority DVS Scheduling Algorithms

Efficient Algorithms For Schedulability Analysis And Priority Assignment For Fixed-Priority Preemptive Scheduling With Offsets

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

Speeding Up the Schedulability Analysis and Priority Assignment of Sporadic Tasks under Uniprocessor FPNS

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

Energy-Efficient Task Scheduling and Task Energy Consumption Analysis for Real-Time Embedded Systems

A Period Assignment Method for Fixed Priority Preemptive Real-time Systems

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

A Real-Time Scheduling Algorithm Based on Priority Table

Procrastination Scheduling for Fixed-Priority Tasks with Preemption Thresholds

Schedulability of Strictly Periodic Tasks with Communication Dependence