Schedulability Analysis for a General Model of Mixed-Criticality Recurrent Real-Time Tasks

Sanjoy Baruah

doi:10.1109/RTSS.2016.012

Schedulability Analysis for a General Model of Mixed-Criticality Recurrent Real-Time Tasks

Sanjoy Baruah

Department of Computer Science & Engineering

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

19 Scopus citations

Abstract

In their widely-cited survey on mixed-criticality systems, Burns and Davis describe a very general model for representing mixed-criticality sporadic tasks. In this general model multiple estimates, at differing levels of assurance, are specified for each of the three parameters - worst-case execution time (WCET), relative deadline, and period - characterizing a 3-parameter sporadic task. The preemptive uniprocessor scheduling of systems of such tasks is considered. A scheduling algorithm is presented, proved correct, and quantitatively characterized via the speedup factor metric for dual-criticality systems of such tasks. To our knowledge, this is the first work to conduct any form of analysis of task systems that are represented using this general model.

Original language	English
Title of host publication	Proceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	25-34
Number of pages	10
ISBN (Electronic)	9781509053025
DOIs	https://doi.org/10.1109/RTSS.2016.012
State	Published - Jul 2 2016
Event	2016 IEEE Real-Time Systems Symposium, RTSS 2016 - Porto, Portugal Duration: Nov 29 2016 → Dec 2 2016

Publication series

Name	Proceedings - Real-Time Systems Symposium
Volume	0
ISSN (Print)	1052-8725

Conference

Conference	2016 IEEE Real-Time Systems Symposium, RTSS 2016
Country/Territory	Portugal
City	Porto
Period	11/29/16 → 12/2/16

Access to Document

10.1109/RTSS.2016.012

Cite this

@inproceedings{25958e315d704ef2bbab3977ba54bc11,

title = "Schedulability Analysis for a General Model of Mixed-Criticality Recurrent Real-Time Tasks",

abstract = "In their widely-cited survey on mixed-criticality systems, Burns and Davis describe a very general model for representing mixed-criticality sporadic tasks. In this general model multiple estimates, at differing levels of assurance, are specified for each of the three parameters - worst-case execution time (WCET), relative deadline, and period - characterizing a 3-parameter sporadic task. The preemptive uniprocessor scheduling of systems of such tasks is considered. A scheduling algorithm is presented, proved correct, and quantitatively characterized via the speedup factor metric for dual-criticality systems of such tasks. To our knowledge, this is the first work to conduct any form of analysis of task systems that are represented using this general model.",

author = "Sanjoy Baruah",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE Real-Time Systems Symposium, RTSS 2016 ; Conference date: 29-11-2016 Through 02-12-2016",

year = "2016",

month = jul,

day = "2",

doi = "10.1109/RTSS.2016.012",

language = "English",

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

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

pages = "25--34",

booktitle = "Proceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016",

}

Baruah, S 2016, Schedulability Analysis for a General Model of Mixed-Criticality Recurrent Real-Time Tasks. in Proceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016., 7809840, Proceedings - Real-Time Systems Symposium, vol. 0, Institute of Electrical and Electronics Engineers Inc., pp. 25-34, 2016 IEEE Real-Time Systems Symposium, RTSS 2016, Porto, Portugal, 11/29/16. https://doi.org/10.1109/RTSS.2016.012

Schedulability Analysis for a General Model of Mixed-Criticality Recurrent Real-Time Tasks. / Baruah, Sanjoy.
Proceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 25-34 7809840 (Proceedings - Real-Time Systems Symposium; Vol. 0).

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

TY - GEN

T1 - Schedulability Analysis for a General Model of Mixed-Criticality Recurrent Real-Time Tasks

AU - Baruah, Sanjoy

PY - 2016/7/2

Y1 - 2016/7/2

N2 - In their widely-cited survey on mixed-criticality systems, Burns and Davis describe a very general model for representing mixed-criticality sporadic tasks. In this general model multiple estimates, at differing levels of assurance, are specified for each of the three parameters - worst-case execution time (WCET), relative deadline, and period - characterizing a 3-parameter sporadic task. The preemptive uniprocessor scheduling of systems of such tasks is considered. A scheduling algorithm is presented, proved correct, and quantitatively characterized via the speedup factor metric for dual-criticality systems of such tasks. To our knowledge, this is the first work to conduct any form of analysis of task systems that are represented using this general model.

AB - In their widely-cited survey on mixed-criticality systems, Burns and Davis describe a very general model for representing mixed-criticality sporadic tasks. In this general model multiple estimates, at differing levels of assurance, are specified for each of the three parameters - worst-case execution time (WCET), relative deadline, and period - characterizing a 3-parameter sporadic task. The preemptive uniprocessor scheduling of systems of such tasks is considered. A scheduling algorithm is presented, proved correct, and quantitatively characterized via the speedup factor metric for dual-criticality systems of such tasks. To our knowledge, this is the first work to conduct any form of analysis of task systems that are represented using this general model.

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

U2 - 10.1109/RTSS.2016.012

DO - 10.1109/RTSS.2016.012

M3 - Conference contribution

AN - SCOPUS:85011681302

T3 - Proceedings - Real-Time Systems Symposium

SP - 25

EP - 34

BT - Proceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE Real-Time Systems Symposium, RTSS 2016

Y2 - 29 November 2016 through 2 December 2016

ER -

Schedulability Analysis for a General Model of Mixed-Criticality Recurrent Real-Time Tasks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this