uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Quantifying the effect of period ratios on schedulability of rate monotonic
Max Planck Inst Software Syst MPI SWS, Kaiserslautern, Germany.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems. (Embedded Systems)
Tech Univ Kaiserslautern, Chair Real Time Syst, Kaiserslautern, Germany.
2016 (English)In: Proc. 24th International Conference on Real-Time Networks and Systems, New York: ACM Press, 2016, 161-170 p.Conference paper (Refereed)
Abstract [en]

In this paper, we study the effect of period ratio and utilization of the tasks on the schedulability of rate monotonic (RM) in uni-processor systems with preemptive periodic or sporadic tasks. By quantifying this effect, we show that there exist other task sets (other than harmonic tasks in which each period is an integer multiple of the smaller periods) which are RM-friendly, i.e., they can be scheduled by RM up to 100% utilization. Furthermore, in order to quantify non-RM-friendly task sets, we derive a necessary schedulability test for RM. Our results can be used as a set of design hints for system designers during the parameter assignment phase where periods are assigned. We also show how our results can be used to reduce the computational cost of the schedulability analysis if particular properties hold between the periods. From theoretical perspective, our work improves the understanding about outputs of different random task set generation methods. We provide examples to show how the hidden effect of period ratio may lead to an inaccurate judgment about RM schedulability.

Place, publisher, year, edition, pages
New York: ACM Press, 2016. 161-170 p.
National Category
Embedded Systems
URN: urn:nbn:se:uu:diva-306108DOI: 10.1145/2997465.2997483ISI: 000391255400016ISBN: 9781450347877 (print)OAI: oai:DiVA.org:uu-306108DiVA: diva2:1039619
RTNS 2016, October 19–21, Brest, France
Available from: 2016-10-19 Created: 2016-10-24 Last updated: 2017-02-09Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Mohaqeqi, Morteza
By organisation
Computer Systems
Embedded Systems

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 101 hits
ReferencesLink to record
Permanent link

Direct link