loading...
New Schedulability Conditions for Real-Time Multiframe Tasks
Pisa, Italy July 04-July 06
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECRTS.2007.2019th Euromicro Conference on Real-Tim ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.