15th Euromicro Conference on Real-Time Systems (ECRTS'03) A Synthetic Utilization Bound for Aperiodic Tasks with Resource Requirements Porto, Portugal July 02-July 04 ISBN: 0-7695-1936-9
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.
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, pp.141, 15th Euromicro Conference on Real-Time Systems (ECRTS'03), 2003 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||