Sciweavers

RTAS
1995
IEEE

A feasibility decision algorithm for rate monotonic scheduling of periodic real-time tasks

13 years 7 months ago
A feasibility decision algorithm for rate monotonic scheduling of periodic real-time tasks
The rate monotonic scheduling algorithm is a commonly used task scheduling algorithm for periodic realtime task systems. This paper discusses feasibility decision for a given real-time task system by the rate monotonic scheduling algorithm. It presents a new necessary and suficient condition for a given task system to be feasible, and a new feasibility decision algorithm based on that condition. The time complexity of this algorithm depends solely on the number of tasks. This algorithm can be applied to the inverse-deadline scheduling algorithm, which is an extension of the rate monotonic scheduling algorithm.
Yoshifumi Manabe, Shigemi Aoyagi
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 1995
Where RTAS
Authors Yoshifumi Manabe, Shigemi Aoyagi
Comments (0)