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
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/RTSS.2006.24
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.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||