Generalized rate monotonic schedulability bounds using relative period ratios

Abstract

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.

DOI: 10.1016/j.ipl.2008.02.006

5 Figures and Tables

Cite this paper

@article{Wei2008GeneralizedRM, 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.}, year={2008}, volume={107}, pages={142-148} }