loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA'99)
Utilization Bound Re-visited
Hong Kong, China
December 13-December 15
ISBN: 0-7695-0306-3
Deji Chen, Fisher-Rosemount Systems, Inc.
Aloysius K. Mok, University of Texas at Austin
Tei-Wei Kuo, National Chung Cheng University
Utilization bound is a well-known concept first introduced in the seminal paper of Liu & Layland which provides a simple and practical way to test the schedulability of a real-time task set. The original utilization bound for the fixed-priority scheduler was given as a function of the number of tasks in the periodic task set. In this paper, we define the utilization bound as a function of the information about the task set. By making use of more than just the number of tasks, we obtain various improvements over the Liu & Layland bound. In particular, we shall give a more intuitive derivation of the bound as a function of the number of harmonic chains in the task periods which allows us to derive a simpler algorithm to calculate such bounds. We derive algorithms that yield better bounds as a function of the period parameters of the task set. We also give a generalization of the bound for tasks whose deadlines are smaller than their periods.
Index Terms:
Scheduling, Utilization bound
Citation:
Deji Chen, Aloysius K. Mok, Tei-Wei Kuo, "Utilization Bound Re-visited," rtcsa, pp.295, Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.