Kuwait-University-Journal-of-Law-header
Search
Kuwait Journal of Science

Previous Issues

Advance Search
Year : From To Vol
Issue Discipline:
Author

Volume :30 Issue : 2 2003      Add To Cart                                                                    Download

Intelligent rate-monotonic scheduling algorithm for real-time systems

Auther : MAHMOUD NAGHIBZADEH* AND MADJID FATHI**

*Department of Computer Engineering, Ferdowsi University of Mashad, Mashad, Iran, Postcode 91775

**Department of Electrical and Computer Engineering, University of New Mexico, Albuquerque, NM, 87131, USA

ABSTRACT

One of the most widely used static priority scheduling algorithms for hard real-time systems serving periodic tasks is the rate-monotonic algorithm. It benefits from a rich theoretical background and simplicity of implementation. Since it was first introduced, many researchers have studied its behavior and many practical safety verification algorithms have been developed. In this paper, a modified version of the traditional rate-monotonic algorithm called “preemption intelligent rate-monotonic” is introduced and examined. We have proved that a system of two periodic tasks is safe if and only if the processor load factor is not greater than one. We have also proved that any system that is safe with the rate-monotonic algorithm is also safe with the intelligent rate-monotonic algorithm. Both algorithms were simulated and it was shown that, on the average, for an unsafe system the number of request overruns under the rate-monotonic algorithm is more than that of the intelligent rate-monotonic algorithm. Another result was that the average number of context switchings under the intelligent rate-monotonic algorithm is also less than that of the rate-monotonic algorithm. Reduction in the number of context switchings in turn decreases overhead time.

Keywords: Preemption intelligent rate-monotonic algorithm; rate-monotonic algorithm; real-time systems.

Kuwait Journal of Science
Journal of Law

You are Visitor No.

55189

Journal of Law
Journal of Law
Tell your friendsJournal of Law
Journal of Law

Last Updated

Jun 19, 2012

Journal of Law
Journal of Law
Journal of Law

Please enter your email Here to receive our news

Journal of Law