Towards Real Multi-criticality Scheduling
Authors:
- Stefan M. PettersSPStefan M. Petters
- Martin LawitzkyMLMartin Lawitzky
- Ryan HeffernanRHRyan Heffernan
- Kevin ElphinstoneKEKevin Elphinstone
- 1 August 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 155-164
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.Keywords
This publication has 14 references indexed in Scilit:
- Hypervisors for Consumer Electronics2009
- Schedulability Analysis of Sporadic Tasks with Multiple Criticality Specifications2008
- Shared resources and precedence constraints with capacity sharing and stealing2008 IEEE International Symposium on Parallel and Distributed Processing, 2008
- Accounting for Cache-Related Preemption Delay in Dynamic Priority Schedulability Analysis2007
- Fast Component Interaction for Real-Time Systems2006
- An event stream driven approximation for the analysis of real-time systems2004
- Dynamic integrated scheduling of hard real-time, soft real-time, and non-real-time processes2004
- Bounding the Execution Times of DMA I/O Tasks on Hard-Real-Time Embedded SystemsLecture Notes in Computer Science, 2004
- BWE: a resource sharing protocol for multimedia systems with bandwidth reservation2003
- Priority inheritance protocols: an approach to real-time synchronizationIEEE Transactions on Computers, 1990