Schedulability analysis and priority assignment for segmented self-suspending tasks

L. Schönberger, W.-H. Huang, G. Von Der Brüggen, K.-H. Chen, J.-J. Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)

Abstract

Self-suspending behavior in real-time embedded systems can have a major and non-trivial negative impact on timing predictability. In this work, we investigate how to analyze the schedulability of segmented self-suspending task systems under a fixed-priority assignment. For this purpose, we introduce the multi-segment workload function as well as the maximum workload function in order to quantify the maximum interference from the higher-priority tasks when constructing our (sufficient) schedulability test. Moreover, we derive an optimal priority assignment with respect to our schedulability test since it is compatible with Audsley's Optimal Priority Assignment (OPA). We show by means of comprehensive evaluations that our approach is highly effective concerning the number of schedulable task sets. Furthermore, one set of results reveals a rather non-intuitive observation, namely, that the worst-case suspension time of a computation segment should also be respected to improve the schedulability even if the suspension may finish earlier.
Original languageEnglish
Title of host publicationProceedings - 2018 IEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2018
ISBN (Electronic)978-1-5386-7759-9
DOIs
Publication statusPublished - 2019
Externally publishedYes
EventIEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2018 - Hakodate, Japan
Duration: 28 Aug 201831 Aug 2018
Conference number: 24

Conference

ConferenceIEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2018
Abbreviated titleRTCSA 2018
CountryJapan
CityHakodate
Period28/08/1831/08/18

Fingerprint

Dive into the research topics of 'Schedulability analysis and priority assignment for segmented self-suspending tasks'. Together they form a unique fingerprint.

Cite this