Trustworthy Systems

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

Authors

Stefan M. 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,
    address          = {Barcelona, Spain},
    author           = {Petters, Stefan M. and Lawitzky, Martin and Elphinstone, Kevin and Heffernan, Ryan},
    booktitle        = {IEEE Real-Time Systems Symposium},
    editor           = {{Steve Goddard}},
    keywords         = {real-time, scheduling, operating system, real-time analysis },
    month            = nov,
    paperurl         = {https://trustworthy.systems/publications/nicta_full_text/979.pdf},
    publisher        = {IEEE Computer Society Press},
    title            = {Fitting an {EDF} based Scheduling Approach to Componentised Real(-Time) Systems},
    year             = {2008}
  }

Download