24th IEEE International Conference on Distributed Computing Systems (ICDCS'04) A Feasible Region for Meeting Aperiodic End-to-End Deadlines in Resource Pipelines Hachioji, Tokyo, Japan March 24-March 26 ISBN: 0-7695-2086-3
This paper generalizes the notion of utilization bounds for schedulability of aperiodic tasks to the case of distributed resource systems. In the basic model, aperiodically arriving tasks are processed by multiple stages of a resource pipeline within end-to-end deadlines. The authors consider a multi-dimensional space in which each dimension represents the instantaneous utilization of a single stage. A feasible region is derived in this space such that all tasks meet their deadlines as long as pipeline resource consumption remains within the feasible region. The feasible region is a multi-dimensional extension of the single-resource utilization bound giving rise to a bounding surface in the utilization space rather than a scalar bound. Extensions of the analysis are provided to non-independent tasks and arbitrary task graphs. We evaluate the performance of admission control using simulation, as well as demonstrate the applicability of these results to task schedulability analysis in the total ship computing environment envisioned by the US navy.
Index Terms:
Real-time scheduling, schedulability analysis, utilization bounds, aperiodic tasks, total ship computing environment
Citation:
Tarek Abdelzaher, Gautam Thaker, Patrick Lardieri, "A Feasible Region for Meeting Aperiodic End-to-End Deadlines in Resource Pipelines," icdcs, pp.436-445, 24th IEEE International Conference on Distributed Computing Systems (ICDCS'04), 2004 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||