Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004. (2004)
May 25, 2004 to May 28, 2004
Luca Marzario , Scuola Sup. S. Anna, Pisa, Italy
Giuseppe Lipari , Scuola Sup. S. Anna, Pisa, Italy
Patricia Balbastre , Universidad Politecnica de Valencia, Spain
Alfons Crespo , Universidad Politecnica de Valencia, Spain
In this paper we present a new algorithm for CPU resource reservation in real-time systems that allows the coexistence of hard, soft and non real-time tasks. The proposed algorithm is specifically designed to handle computational overload. A task that needs more CPU-time than reserved can re-use the spare bandwidth, without interfering with the others tasks. With respect to other reclamation schemes, the novelty of the proposed algorithm is that the spare bandwidth is fairly distributed among the needing servers. The effectiveness of the algorithm is demonstrated with an extensive set of experiments. We also propose a methodology to set scheduling parameters depending on the type of the task and on the time constraints needed.
A. Crespo, G. Lipari, L. Marzario and P. Balbastre, "IRIS: A New Reclaiming Algorithm for Server-Based Real-Time Systems," Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004.(RTAS), Toronto, Canada, 2004, pp. 211.