loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'05)
On Schedulability Bounds of Static Priority Schedulers
San Francisco, CA
March 07-March 10
ISBN: 0-7695-2302-1
Jianjia Wu, Texas A&M University
Jyh-Charn Liu, Texas A&M University
Wei Zhao, Texas A&M University
While utilization bound based schedulability test is simple and effective, it is often difficult to derive the bound itself. For its analytical complexity, utilization bound results are usually obtained on a case-by-case basis. In this paper, we develop a general framework that allows one to effectively derive schedulability bounds for a wide range of real-time systems with different workload patterns and schedulers. Our analytical model is capable of describing a wide range of tasks and schedulers' behaviors. We propose a new definition of utilization, called workload rate. While similar to utilization, workload rate enables flexible representation of different scheduling and workload scenarios and leads to uniform derivation of schedulability bounds. We derive a parameterized schedulability bound for static priority schedulers with arbitrary priority assignment. Existing utilization bounds for different priority assignments and task releasing patterns can be derived from our closed-form formula by simple assignments of proper parameters.
Citation:
Jianjia Wu, Jyh-Charn Liu, Wei Zhao, "On Schedulability Bounds of Static Priority Schedulers," rtas, pp.529-540, 11th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.