By Topic

New Schedulability Conditions for Real-Time Multiframe Tasks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Wan-Chen Lu ; Nat. Tsing Hua Univ., Hsinchu ; Kwei-Jay Lin ; Hsin-Wen Wei ; Wei-Kuan Shih

The real-time multiframe task model first studied by Mok and Chen assumes that the computation times of a periodic task vary instance by instance. They have derived an utilization bound for verifying the schedulability of multiframe task sets. Their schedulability test has since been improved by other researchers. In this paper we use the information about the relative period ratios between tasks in a system to derive a new schedulability condition. By considering the smallest and the largest period values in a system, we can show that the RM schedulability bound can be improved significantly. This method also can be applied to other test methods studied earlier to improve the schedulability of real-time multiframe systems.

Published in:

Real-Time Systems, 2007. ECRTS '07. 19th Euromicro Conference on

Date of Conference:

4-6 July 2007