Prof. Gerhard Fohler
Stephanie Jung
Phone: +49 631 205 2086

Office Hours
Mon/Tue: 13:00-16:00
Wed-Fri: 08:00-11:00
You are here: RTS-Portal>>Publications


Search Publications


Some Results in Rate Monotonic Scheduling with Priority Promotion

Category: Conference
Author(s)Mitra Nasri, Gerhard Fohler
SourceWork-in-Progress Proceedings of Euromicro Conference on Real-Time Systems (WiP-ECRTS), pag.5-8.
Date Jul 2015


Rate monotonic (RM) scheduling algorithm cannot guarantee schedulability of highly utilized tasks in all cases. In this paper, we increase schedulability of RM by assigning fixed set of priority promotions for each task. We present an algorithm to assign promotion times (PT) and the new priority at each PT. Each priority promotion occurs after a constant relative time from the release of an instance of a task. This technique can be implemented using a container at the operating system’s side which sets a timer interrupt for the priority promotion. Our priority promotion algorithm is offline and it promotes priorities only at the latest release of the higher priority tasks before deadline of the first instance of each task. In our solution, the maximum number of promotions is bounded to the number of higher priority tasks with smaller periods. The performance of our solution approach has been evaluated by extensive sets of simulations. According to our experimental results, a) our solution dominates RM, i.e., it guarantees schedulability whenever the task set is RM-feasible while it improves the schedulability in the task sets which are not RM-feasible, b) it has a significantly higher schedulablity ratio than RM, and c) even in cases where it cannot guarantee the schedulability, it has a low ratio of missed jobs.


Upcoming Events
Currently no events
Latest News:
20.07.20 16:37
Our paper titled "Enabling Fog-based Industrial Robotics Systems" by Mohammed Shaik,...

17.07.20 12:25
Our paper titled "Distributed Decision-making for Safe and Secure Global Resource Management...

09.04.20 16:47
Dear students, things will run differently this semester, we are figuring out how we can...

All News