TY - GEN
T1 - A synthetic utilization bound for aperiodic tasks with resource requirements
AU - Abdelzaher, Tarek
AU - Sharma, V.
PY - 2003
Y1 - 2003
N2 - 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 infinitely many infinitesimal tasks) or are limited to deadline-monotonic and earliest-deadline first 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.
AB - 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 infinitely many infinitesimal tasks) or are limited to deadline-monotonic and earliest-deadline first 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.
KW - Real-time scheduling
KW - aperiodic tasks
KW - schedulability analysis
KW - utilization bounds
UR - http://www.scopus.com/inward/record.url?scp=0345656750&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0345656750&partnerID=8YFLogxK
U2 - 10.1109/EMRTS.2003.1212737
DO - 10.1109/EMRTS.2003.1212737
M3 - Conference contribution
AN - SCOPUS:0345656750
SN - 0769519369
SN - 9780769519364
T3 - Proceedings - Euromicro Conference on Real-Time Systems
SP - 141
EP - 150
BT - Proceedings - 15th Euromicro Conference on Real-Time Systems, ECRTS 2003
T2 - 15th Euromicro Conference on Real-Time Systems, ECRTS 2003
Y2 - 2 July 2003 through 4 July 2003
ER -