loading...
A Synthetic Utilization Bound for Aperiodic Tasks with Resource Requirements
Porto, Portugal July 02-July 04
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMRTS.2003.121273715th Euromicro Conference on Real-Tim ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tarek Abdelzaher, University of Virginia
Vivek Sharma, University of Virginia
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.