Overrun and skipping in hierarchically scheduled real-time systems

M. Behnam, T. Nolte, M. Asberg, R.J. Bril

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

14 Citations (Scopus)

Abstract

Recently, two SRP-based synchronization protocols for hierarchically scheduled real-time systems based on Fixed- Priority Preemptive Scheduling (FPPS) have been presented, i.e., HSRP [9] and SIRAP [4]. Preventing depletion of budget during global resource access, the former implements an overrun mechanism, while the later exploits a skipping mechanism. A theoretical comparison of the performance of these mechanisms revealed that none of them was superior to the other, as their performance is heavily dependent on the system’s parameters. To better understand the relative strengths and weaknesses of these mechanisms, this paper presents a comparative evaluation of the depletion prevention mechanisms overrun (with or without payback) and skipping. These mechanisms are investigated in detail and the corresponding system load imposed by these mechanisms is explored in a simulation study. The mechanisms are evaluated assuming FPPS and a periodic resource model [23]. The periodic resource model is selected as it supports locality of schedulability analysis, allowing for a truthful comparison of the mechanisms. Given system characteristics, guiding the design of hierarchically scheduled real-time systems, the results of this paper indicate when one mechanism is better than the other and how a system should be configured in order to operate efficiently.
Original languageEnglish
Title of host publicationProceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA''09, Beijing, China, August 24-26, 2009)
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages519-526
ISBN (Print)978-0-7695-3787-0
DOIs
Publication statusPublished - 2009

Fingerprint

Dive into the research topics of 'Overrun and skipping in hierarchically scheduled real-time systems'. Together they form a unique fingerprint.

Cite this