Skip to main content
CSIRO Logo Data 61 logo

Fitting an EDF based scheduling approach to componentised real(-time) systems

Authors

Stefan Petters, Martin Lawitzky, Kevin Elphinstone and Ryan Heffernan

NICTA

UNSW

TU Munich

Abstract

Componentised systems, in particular those with fault confinement through address spaces, are currently emerging as a hot topic in systems research. This paper extends the unified rate-based scheduling framework RBED in several dimensions to fit the requirements of such systems. First, we have removed the requirement of the deadline of a task being equal to its period. Second, we introduce inter-process communication and end-to-end deadlines, reflecting the need to communicate and avoid fragmentation of the system through deadline partitioning. Additionally we also discuss server tasks, general I/O management, budget replenishment and low level details to deal with the physical reality of real systems work.

BibTeX Entry

  @inproceedings{Petters_LEH_08,
    author           = {Petters, Stefan and Lawitzky, Martin and Elphinstone, Kevin and Heffernan, Ryan},
    editor           = {{Steve Goddard}},
    month            = nov,
    year             = {2008},
    keywords         = {real-time, scheduling, operating system, real-time analysis },
    address          = {Barcelona, Spain},
    title            = {Fitting an {EDF} based Scheduling Approach to Componentised Real(-Time) Systems},
    booktitle        = {IEEE Real-Time Systems Symposium},
    paperurl         = {https://ts.data61.csiro.au/publications/nicta_full_text/979.pdf},
    publisher        = {IEEE Computer Society Press}
  }

Download