A methodology for designing hierarchical scheduling systems

Issue title: Real-Time Systems (Euromicro RTS-03)

Article type: Research Article

Authors: Lipari, Giuseppe | Bini, Enrico

Affiliations: Scuola Superiore Sant'Anna, Pisa, Italy

Note: [] Corresponding author. E-mail: lipari,[email protected]

Abstract: When executing different real-time applications on a single processor system, one problem is how to compose these applications and guarantee at the same time that their timing requirements are not violated. A possible way of composing applications is through the resource reservation approach. Each application is handled by a dedicated server that is assigned a fraction of the processor. Using this approach, the system can be seen as a two-level hierarchical scheduler. A considerable amount of work has been recently addressed to the analysis of this kind of hierarchical systems. However, a question is still unanswered: given a set of real-time tasks to be handled by a server, how to assign the server parameters so that the task set is feasible? In this paper, we answer to the previous question for the case of fixed priority local scheduler by presenting a methodology for computing the class of server parameters that make the task set feasible.

Keywords: Real-time systems, hierarchical scheduling, resource reservation, aperiodic servers

Journal: Journal of Embedded Computing, vol. 1, no. 2, pp. 257-269, 2005