Schedulability analysis of a graph-based task model for mixed-criticality systems
2016 (English)In: Real-time systems, ISSN 0922-6443, E-ISSN 1573-1383, Vol. 52, no 1, 1-37 p.Article in journal (Refereed) Published
We present a new graph-based real-time task model that can specify complex job arrival patterns and global state-based mode switching. The mode switching is of amixed-criticality style, meaning that it allows immediate changes to the parameters of active jobs upon mode switches. The resulting task model generalizes previously proposed task graph models as well as mixed-criticality (sporadic) task models; the merging of these mutually incomparable modeling paradigms allows formulation of new types of tasks. A sufficient schedulability analysis for EDF on preemptive uniprocessors is developed for the proposed model.
Place, publisher, year, edition, pages
2016. Vol. 52, no 1, 1-37 p.
Real-time; Mixed-criticality; Task graphs; Schedulability analysis
Research subject Computer Science with specialization in Real Time Systems
IdentifiersURN: urn:nbn:se:uu:diva-265781DOI: 10.1007/s11241-015-9225-0ISI: 000370819700001OAI: oai:DiVA.org:uu-265781DiVA: diva2:866557