loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th Euromicro Conference on Real-Time Systems (ECRTS'07)
New Schedulability Conditions for Real-Time Multiframe Tasks
Pisa, Italy
July 04-July 06
ISBN: 0-7695-2914-3
Wan-Chen Lu, National Tsing Hua University, Taiwan
Kwei-Jay Lin, University of California, Irvine, USA
Hsin-Wen Wei, National Tsing Hua University, Taiwan
Wei-Kuan Shih, National Tsing Hua University, Taiwan
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.
Citation:
Wan-Chen Lu, Kwei-Jay Lin, Hsin-Wen Wei, Wei-Kuan Shih, "New Schedulability Conditions for Real-Time Multiframe Tasks," ecrts, pp.39-50, 19th Euromicro Conference on Real-Time Systems (ECRTS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.