loading...
Rate Monotonic Schedulability Conditions Using Relative Period Ratios
Sydney, Australia August 16-August 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.2006.5412th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Wan-Chen Lu, National Tsing Hua University, Taiwan
Hsin-Wen Wei, National Tsing Hua University, Taiwan
Kwei-Jay Lin, University of California, Irvine, USA
Feasibility and schedulability problems have received considerable attention from the real-time systems research community in recent decades. Since the publication of the Liu and Layland bound, many researchers have tried to improve the schedulability bound of the RM scheduling. The LL bound does not make any assumption on the relationship between any of the task periods. In this paper we consider the relative period ratios in a system. By reducing the difference between the smallest and the largest virtual period values in a system, we can show that the RM schedulability bound can be improved significantly. This research has also proposed a system design methodology to improve the schedulability of real time system with a fixed system load.
Citation:
Wan-Chen Lu, Hsin-Wen Wei, Kwei-Jay Lin, "Rate Monotonic Schedulability Conditions Using Relative Period Ratios," rtcsa, pp.3-9, 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.