A Review of the Schedulability Tests and Optimal Design for Rate-Monotonic Scheduling

Yang Li (), Xiuli Wang (), Tianying Liu (), Youwei Wang (), Jianming Zhu () and Meijiao Duan ()
Additional contact information
Yang Li: Central University of Finance and Economics
Xiuli Wang: Central University of Finance and Economics
Tianying Liu: Central University of Finance and Economics
Youwei Wang: Central University of Finance and Economics
Jianming Zhu: Central University of Finance and Economics
Meijiao Duan: Central University of Finance and Economics

A chapter in LISS 2020, 2021, pp 145-157 from Springer

Abstract: Abstract The schedulability analysis of Rate-Monotonic scheduling algorithm is still under active investigation by researchers. New dimensions have been explored accordingly ranging from faster schedulability tests to optimal design of real-time systems. Recently, researchers extended the schedulability problem to even a more generalized problem: Rate-Monotonic Optimal Design Problem (RM-ODP) in which the execution time is limited in interval rather than a sole point. The RM-ODP deals with adjusting the execution times of tasks such that (i) the system is RM schedulable, and (ii) certain system performance (e.g. processor utilization) is optimized. In this paper, we first evaluate existing relevant feasibility tests by categorizing them into two broader classes: inexact and exact conditions. As a second contribution, we comprehensively review the RM-ODP and summarize associated advantages and disadvantages. Some recommendations on the schedulability tests are provided in order to assist system designers in selecting the most appropriate technique for the optimal design of the system to be run under RM scheduling policies.

Keywords: Real-time systems; Rate-monotonic scheduling; Schedulability tests; Optimal design (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-981-33-4359-7_11

Ordering information: This item can be ordered from
http://www.springer.com/9789813343597

DOI: 10.1007/978-981-33-4359-7_11

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().