Scheduling mixed-criticality implicit-deadline sporadic task systems upon a varying-speed processor

Sanjoy Baruah; Zhishan Guo

doi:10.1109/RTSS.2014.15

Scheduling mixed-criticality implicit-deadline sporadic task systems upon a varying-speed processor

Sanjoy Baruah
, Zhishan Guo

Department of Computer Science & Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

17 Scopus citations

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.

Original language	English
Title of host publication	Proceedings - IEEE 35th Real-Time Systems Symposium, RTSS 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	31-40
Number of pages	10
Edition	January
ISBN (Electronic)	9781479972876
DOIs	https://doi.org/10.1109/RTSS.2014.15
State	Published - Jan 14 2015
Event	35th IEEE Real-Time Systems Symposium, RTSS 2014 - Rome, Italy Duration: Dec 2 2014 → Dec 5 2014

Publication series

Name	Proceedings - Real-Time Systems Symposium
Number	January
Volume	2015-January
ISSN (Print)	1052-8725

Conference

Conference	35th IEEE Real-Time Systems Symposium, RTSS 2014
Country/Territory	Italy
City	Rome
Period	12/2/14 → 12/5/14

Access to Document

10.1109/RTSS.2014.15

Cite this

Baruah, S., & Guo, Z. (2015). Scheduling mixed-criticality implicit-deadline sporadic task systems upon a varying-speed processor. In Proceedings - IEEE 35th Real-Time Systems Symposium, RTSS 2014 (January ed., pp. 31-40). Article 7010372 (Proceedings - Real-Time Systems Symposium; Vol. 2015-January, No. January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RTSS.2014.15

@inproceedings{fe3940ea7edb4e20ba88ee493e49eac1,

title = "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.",

author = "Sanjoy Baruah and Zhishan Guo",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 35th IEEE Real-Time Systems Symposium, RTSS 2014 ; Conference date: 02-12-2014 Through 05-12-2014",

year = "2015",

month = jan,

day = "14",

doi = "10.1109/RTSS.2014.15",

language = "English",

series = "Proceedings - Real-Time Systems Symposium",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "January",

pages = "31--40",

booktitle = "Proceedings - IEEE 35th Real-Time Systems Symposium, RTSS 2014",

edition = "January",

}

Baruah, S & Guo, Z 2015, Scheduling mixed-criticality implicit-deadline sporadic task systems upon a varying-speed processor. in Proceedings - IEEE 35th Real-Time Systems Symposium, RTSS 2014. January edn, 7010372, Proceedings - Real-Time Systems Symposium, no. January, vol. 2015-January, Institute of Electrical and Electronics Engineers Inc., pp. 31-40, 35th IEEE Real-Time Systems Symposium, RTSS 2014, Rome, Italy, 12/2/14. https://doi.org/10.1109/RTSS.2014.15

Scheduling mixed-criticality implicit-deadline sporadic task systems upon a varying-speed processor. / Baruah, Sanjoy; Guo, Zhishan.
Proceedings - IEEE 35th Real-Time Systems Symposium, RTSS 2014. January. ed. Institute of Electrical and Electronics Engineers Inc., 2015. p. 31-40 7010372 (Proceedings - Real-Time Systems Symposium; Vol. 2015-January, No. January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Scheduling mixed-criticality implicit-deadline sporadic task systems upon a varying-speed processor

AU - Baruah, Sanjoy

AU - Guo, Zhishan

PY - 2015/1/14

Y1 - 2015/1/14

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84936949638

U2 - 10.1109/RTSS.2014.15

DO - 10.1109/RTSS.2014.15

M3 - Conference contribution

AN - SCOPUS:84936949638

T3 - Proceedings - Real-Time Systems Symposium

SP - 31

EP - 40

BT - Proceedings - IEEE 35th Real-Time Systems Symposium, RTSS 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 35th IEEE Real-Time Systems Symposium, RTSS 2014

Y2 - 2 December 2014 through 5 December 2014

ER -

Scheduling mixed-criticality implicit-deadline sporadic task systems upon a varying-speed processor

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this