Scheduling Mixed-Criticality Implicit-Deadline Sporadic Task Systems Upon a Varying-Speed Processor
Abstract
A mixed criticality (MC) workload consists of components of varying degrees of importance (or 'criticalites'). The problem of executing a MC workload, modeled as a collection of independent implicit-deadline sporadic tasks executing upon a preemptive uniprocessor, is considered. Suitable scheduling strategies are devised for scheduling such systems despite uncertainty and unpredictability in both the amount of execution needed by the tasks, and the effective speed of the processor. These scheduling strategies allow for simultaneously making efficient use of platform resources and ensuring the correctness of the more critical workload components at greater levels of assurance.
Recommended Citation
S. K. Baruah and Z. Guo, "Scheduling Mixed-Criticality Implicit-Deadline Sporadic Task Systems Upon a Varying-Speed Processor," Proceedings of the 35th Real-Time Systems Symposium (2014, Rome, Italy), vol. 2015, no. January, pp. 31 - 10, Institute of Electrical and Electronics Engineers (IEEE), Jan 2015.
The definitive version is available at https://doi.org/10.1109/RTSS.2014.15
Meeting Name
35th Real-Time Systems Symposium, RTSS 2014 (2014: Dec. 2-5, Rome, Italy)
Department(s)
Computer Science
Keywords and Phrases
Criticality (Nuclear Fission); Interactive Computer Systems; Scheduling
International Standard Serial Number (ISSN)
1052-8725
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2015 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
01 Jan 2015
