Analysis of deadline miss rates for uniprocessor fixed-priority scheduling

K.-H. Chen, G. Von Der Brüggen, J.-J. Chen

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

4 Citations (Scopus)

Abstract

Timeliness is an important feature for many embedded systems. Although soft real-time embedded systems can tolerate and allow certain deadline misses, it is still important to quantify them to justify whether the considered systems are acceptable. In this paper, we provide a way to safely over-approximate the expected deadline miss rate for a specific sporadic real-time task under fixed-priority preemptive scheduling in uniprocessor systems. Our approach is compatible with the existing results in the literature that calculate the probability of deadline misses either based on the convolution-based approaches or analytically. We demonstrate our approach by considering randomly generated task sets with an execution behavior that simulates jobs that are subjected to soft errors incurred by hardware transient faults under a given fault rate. To empirically gather the deadline miss rates, we implemented an event-based simulator with a fault-injection module and release the scripts. With extensive simulations under different fault rates, we evaluate the efficiency and the pessimism of our approach. The evaluation results show that our approach is effective to derive an upper bound of the expected deadline miss rate and efficient with respect to the required computation time.
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 'Analysis of deadline miss rates for uniprocessor fixed-priority scheduling'. Together they form a unique fingerprint.

Cite this