loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
27th IEEE International Real-Time Systems Symposium (RTSS'06)
Generalized Elastic Scheduling
Rio de Janeiro, Brazil
December 05-December 08
ISBN: 0-7695-2761-2
Thidapat Chantem, University of Notre Dame, USA
Xiaobo Sharon Hu, University of Notre Dame, USA
M.D. Lemmon, University of Notre Dame, USA
The elastic task model [9] is a powerful model for adapting real-time systems in the presence of uncertainty. This paper generalizes the existing elastic scheduling approach in several directions. It reveals that the original task compression algorithm in [9] in fact solves a quadratic programming problem that seeks to minimize the sum of the squared deviation of a task?s utilization from initial desired utilization. This finding indicates that the task compression algorithm may be applied to efficiently solve other similar types of problems. In particular, an iterative approach is proposed to solve the task compression problem for realtime tasks with deadlines less than respective periods. Furthermore, a new objective for minimizing the average difference of task periods from desired values is introduced and a closed-form formula is derived for solving the problem without recursion.
Citation:
Thidapat Chantem, Xiaobo Sharon Hu, M.D. Lemmon, "Generalized Elastic Scheduling," rtss, pp.236-245, 27th IEEE International Real-Time Systems Symposium (RTSS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.