Schedulability Analysis of Sporadic Tasks with Multiple Criticality Specifications
Authors:
- Steve VestalSVSteve Vestal
- 1 July 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10683070,p. 147-155
Abstract
In a paper that was presented at the recently-concluded real-time systems symposium, Vestal proposed a new real-time task model that is able to represent the fact that the worst-case execution time (WCET) of a single task may be determined to different levels of accuracy with different degrees of confidence. In systems with multiple criticality requirements -different tasks need to be assured of meeting their deadlines with different levels of confidence - such multiple specifications of WCET may be exploited to obtain better processor utilization.This paper conducts a thorough study of the feasibility and schedulability questions for such multi-criticality real-time task systems when implemented upon preemptive uniprocessor platforms.Keywords
This publication has 6 references indexed in Scilit:
- Hybrid-priority Scheduling of Resource-Sharing Sporadic Task Systems2008
- Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance2007
- Hard Real-Time Computing Systems2005
- Preemptively scheduling hard-real-time sporadic tasks on one processor1990
- On the complexity of fixed-priority scheduling of periodic, real-time tasksPerformance Evaluation, 1982
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973