Login

Towards Real Multi-Criticality Scheduling
Ref: HURRAY-TR-090801       Publication Date: 24 to 26, Aug, 2009

Towards Real Multi-Criticality Scheduling

Ref: HURRAY-TR-090801       Publication Date: 24 to 26, Aug, 2009

Abstract:
Componentised systems, in particular those with fault confinement through address spaces, are currently emerging as a hot topic in embedded systems research. This paper extends the unified rate-based scheduling framework RBED in several dimensions to fit the requirements of such systems: We have removed the requirement that the deadline of a task is equal to its period. The introduction of inter-process communication reflects the need to communicate. Additionally we also discuss server tasks, budget replenishment and the low level details needed to deal with the physical reality of systems. While a number of these issues have been studied in previous work in isolation, we focus on the problems discovered and lessons learned when integrating solutions. We report on our experiences implementing the proposed mechanisms in a commercial grade OKL4 microkernel as well as an application with soft real-time and best-effort tasks on top of it.

Authors:
Stefan M. Petters
,
Martin Lawitzky
,
Ryan Heffernan
,
Kevin Elphinstone


15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2009), IEEE, pp 155-164.
Beijing, China.

DOI:10.1109/RTCSA.2009.24.
WOS ID: 000276774500018.



Record Date: 1, Aug, 2009