Rate admission control for hard real-time task scheduling
HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
Hi-index | 0.00 |
Soft real-time applications, such as multimedia systems, are becoming increasingly unpredictable due to the variable of the tasks' attributes. Under this circumstance, the scheduling algorithms depending on the tasks' static attributes can't provide useful and efficient scheduling support to those soft real-time systems. In this paper, we present a dynamic feedback and elastic scheduling model and period adjustment algorithm for soft real-time application with flexible workload. Based on logging the number of task instance that missing deadline periodically, this model adjusts the tasks' executing period to change theresource requirement in the next sampling period. This model make the system state converge to the steady state when the system is overloaded, and make tasks use system resource sufficiently when system resource isn't fully utilized. We analysis the model and evaluate its performance.