On system models and schedulability analysis for basic single-rate cyclic executives

Reinder J. Bril

doi:10.1109/RTEST56034.2022.9850123

On system models and schedulability analysis for basic single-rate cyclic executives

Reinder J. Bril

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

Abstract

Despite their industrial relevance, contemporary textbooks do not pay much attention to cyclic executives, if at all. Analysis techniques for these executives are therefore needed.In this paper, we consider the impact of a real-time system model on the schedulability analysis of basic single-rate cyclic executives. Next to the basic real-time scheduling model MB, presented in [1], two other models are considered in this paper, a first refined model MR that takes the notion of observable event [2] into account and a second model MP that in addition also considers the single-path code paradigm [3]. Whereas the exact schedulability analysis for MB turns out to be pessimistic when applied for the refined model MR, the analysis turns out to be optimistic for the second model MP.

Original language	English
Title of host publication	2022 CPSSI 4th International Symposium on Real-Time and Embedded Systems and Technologies, RTEST 2022
Publisher	Institute of Electrical and Electronics Engineers
Number of pages	8
ISBN (Electronic)	978-1-6654-9910-1
DOIs	https://doi.org/10.1109/RTEST56034.2022.9850123
Publication status	Published - 15 Aug 2022
Event	4th CPSSI International Symposium on Real-Time and Embedded Systems and Technologies, RTEST 2022 - Tehran, Iran, Islamic Republic of Duration: 30 May 2022 → 31 May 2022

Conference

Conference	4th CPSSI International Symposium on Real-Time and Embedded Systems and Technologies, RTEST 2022
Country/Territory	Iran, Islamic Republic of
City	Tehran
Period	30/05/22 → 31/05/22

Bibliographical note

Publisher Copyright:
© 2022 IEEE.

Keywords

cyclic executive
real-time system model
schedulability analysis

Access to Document

10.1109/RTEST56034.2022.9850123

Cite this

@inproceedings{472d74ee3b314e969840ae19dc85e9df,

title = "On system models and schedulability analysis for basic single-rate cyclic executives",

abstract = "Despite their industrial relevance, contemporary textbooks do not pay much attention to cyclic executives, if at all. Analysis techniques for these executives are therefore needed.In this paper, we consider the impact of a real-time system model on the schedulability analysis of basic single-rate cyclic executives. Next to the basic real-time scheduling model MB, presented in [1], two other models are considered in this paper, a first refined model MR that takes the notion of observable event [2] into account and a second model MP that in addition also considers the single-path code paradigm [3]. Whereas the exact schedulability analysis for MB turns out to be pessimistic when applied for the refined model MR, the analysis turns out to be optimistic for the second model MP.",

keywords = "cyclic executive, real-time system model, schedulability analysis",

author = "Bril, \{Reinder J.\}",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 4th CPSSI International Symposium on Real-Time and Embedded Systems and Technologies, RTEST 2022 ; Conference date: 30-05-2022 Through 31-05-2022",

year = "2022",

month = aug,

day = "15",

doi = "10.1109/RTEST56034.2022.9850123",

language = "English",

booktitle = "2022 CPSSI 4th International Symposium on Real-Time and Embedded Systems and Technologies, RTEST 2022",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

}

Bril, RJ 2022, On system models and schedulability analysis for basic single-rate cyclic executives. in 2022 CPSSI 4th International Symposium on Real-Time and Embedded Systems and Technologies, RTEST 2022., 9850123, Institute of Electrical and Electronics Engineers, 4th CPSSI International Symposium on Real-Time and Embedded Systems and Technologies, RTEST 2022, Tehran, Iran, Islamic Republic of, 30/05/22. https://doi.org/10.1109/RTEST56034.2022.9850123

On system models and schedulability analysis for basic single-rate cyclic executives. / Bril, Reinder J.
2022 CPSSI 4th International Symposium on Real-Time and Embedded Systems and Technologies, RTEST 2022. Institute of Electrical and Electronics Engineers, 2022. 9850123.

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

TY - GEN

T1 - On system models and schedulability analysis for basic single-rate cyclic executives

AU - Bril, Reinder J.

PY - 2022/8/15

Y1 - 2022/8/15

N2 - Despite their industrial relevance, contemporary textbooks do not pay much attention to cyclic executives, if at all. Analysis techniques for these executives are therefore needed.In this paper, we consider the impact of a real-time system model on the schedulability analysis of basic single-rate cyclic executives. Next to the basic real-time scheduling model MB, presented in [1], two other models are considered in this paper, a first refined model MR that takes the notion of observable event [2] into account and a second model MP that in addition also considers the single-path code paradigm [3]. Whereas the exact schedulability analysis for MB turns out to be pessimistic when applied for the refined model MR, the analysis turns out to be optimistic for the second model MP.

AB - Despite their industrial relevance, contemporary textbooks do not pay much attention to cyclic executives, if at all. Analysis techniques for these executives are therefore needed.In this paper, we consider the impact of a real-time system model on the schedulability analysis of basic single-rate cyclic executives. Next to the basic real-time scheduling model MB, presented in [1], two other models are considered in this paper, a first refined model MR that takes the notion of observable event [2] into account and a second model MP that in addition also considers the single-path code paradigm [3]. Whereas the exact schedulability analysis for MB turns out to be pessimistic when applied for the refined model MR, the analysis turns out to be optimistic for the second model MP.

KW - cyclic executive

KW - real-time system model

KW - schedulability analysis

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

U2 - 10.1109/RTEST56034.2022.9850123

DO - 10.1109/RTEST56034.2022.9850123

M3 - Conference contribution

AN - SCOPUS:85137179094

BT - 2022 CPSSI 4th International Symposium on Real-Time and Embedded Systems and Technologies, RTEST 2022

PB - Institute of Electrical and Electronics Engineers

T2 - 4th CPSSI International Symposium on Real-Time and Embedded Systems and Technologies, RTEST 2022

Y2 - 30 May 2022 through 31 May 2022

ER -

On system models and schedulability analysis for basic single-rate cyclic executives

Abstract

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this