| Abstract |
|
Utilization bounds for schedulability of aperiodic tasks are new in real-time scheduling literature. All aperiodic bounds known to date apply only to independent tasks. They either assume a liquid task model (one with in.nitely many in.nitesimal tasks) or are limited to deadline-monotonic and earliest-deadline .rst scheduling. In this paper, the authors make two important contributions. First, they derive the first aperiodic utilization bound that considers a task model with resource requirements. Second, the new bound is a function of a parameter called preemptable deadline ratio that depends on the scheduling policy. We show that many scheduling policies can be classified by this parameter allowing per-policy bounds to be derived. Simulation results demonstrating the applicability of aperiodic utilization bounds are presented.
|
 Additional Information
|
Index Terms- Real-time scheduling, schedulability analysis, utilization bounds, aperiodic tasks
Citation:
Tarek Abdelzaher, Vivek Sharma,
"A Synthetic Utilization Bound for Aperiodic Tasks with Resource Requirements,"
ecrts,
p. 141,
15th Euromicro Conference on Real-Time Systems (ECRTS'03),
2003
|
