Generalized rate monotonic schedulability bounds using relative period ratios

  title={Generalized rate monotonic schedulability bounds using relative period ratios},
  author={Hsin-Wen Wei and Kwei-Jay Lin and Wan-Chen Lu and Wei-Kuan Shih},
  journal={Inf. Process. Lett.},
One of the most well-studied scheduling algorithms for real-time systems is the Rate Monotonic (RM) scheduling for periodic tasks. In this paper we derive a generalized RM schedulability bound by considering relative period ratios among tasks in a system. We show that schedulability bounds published earlier are special cases of our generalized bound. Our new bound may provide a higher value than earlier results. © 2008 Elsevier B.V. All rights reserved. 
Highly Cited
This paper has 17 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
12 Citations
6 References
Similar Papers


Publications citing this paper.

Similar Papers

Loading similar papers…