24th Euromicro Conference on Real-Time Systems (ECRTS 2012) (2012)
July 11, 2012 to July 13, 2012
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECRTS.2012.24
We derive demand-bound functions for mixed-criticality sporadic tasks, and use these to determine EDF-schedulability. Tasks have different demand-bound functions for each criticality mode. We show how to shift execution demand from high-to low-criticality mode by tuning the relative deadlines. This allows us to shape the demand characteristics of each task. We propose an efficient algorithm for tuning all relative deadlines of a task set in order to shape the total demand to the available supply of the computing platform. Experiments indicate that this approach is significantly more powerful than previous approaches to mixed-criticality scheduling. This new approach has the added benefit of supporting hierarchical scheduling frameworks.
scheduling, task analysis
P. Ekberg and W. Yi, "Outstanding Paper Award: Bounding and Shaping the Demand of Mixed-Criticality Sporadic Tasks," 2012 24th Euromicro Conference on Real-Time Systems(ECRTS), Pisa, Italy Italy, 2012, pp. 135-144.