Bounding and shaping the demand of generalized mixed-criticality sporadic task systems
2014 (English)In: Real-time systems, ISSN 0922-6443, E-ISSN 1573-1383, Vol. 50, no 1, 48-86 p.Article in journal (Refereed) Published
We generalize the commonly used mixed-criticality sporadic task model to let all task parameters (execution-time, deadline and period) change between criticality modes. In addition, new tasks may be added in higher criticality modes and the modes may be arranged using any directed acyclic graph, where the nodes represent the different criticality modes and the edges the possible mode switches. We formulate 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 between different criticality modes by tuning the relative deadlines. This allows us to shape the demand characteristics of each task. We propose efficient algorithms for tuning all relative deadlines of a task set in order to shape the total demand to the available supply of thecomputing platform. Experiments indicate that this approach is successful in practice. This new approach has the added benefit of supporting hierarchical scheduling frameworks.
Place, publisher, year, edition, pages
2014. Vol. 50, no 1, 48-86 p.
Research subject Computer Science with specialization in Real Time Systems
IdentifiersURN: urn:nbn:se:uu:diva-212779DOI: 10.1007/s11241-013-9187-zISI: 000328351200003OAI: oai:DiVA.org:uu-212779DiVA: diva2:679216