Skip to Main content Skip to Navigation
Conference papers

New On-Line Scheduling Policies for Improving Real-Time Behavior

Grenier Mathieu 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In real-time systems, schedulability is mandatory but other application-dependent performance criteria are most generally of interest. We first define the properties that a ``good'' real-time scheduling algorithm must possess. Then, we exhibit a class of easily-implementable policies that should be well suited to various applicative contexts because, in our experiments, these policies provide good trade-off between feasibility and the satisfaction of the application-dependent criteria. We propose a schedulability analysis generic for all policies within this class and evaluate other criteria by simulation. The study is illustrated in the framework of computer-controlled systems that are known to be sensitive to various delays induced by resource sharing.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Mathieu Grenier <>
Submitted on : Tuesday, November 8, 2005 - 2:47:51 PM
Last modification on : Friday, February 26, 2021 - 3:28:07 PM
Long-term archiving on: : Friday, April 2, 2010 - 6:43:06 PM


  • HAL Id : inria-00000614, version 1



Grenier Mathieu. New On-Line Scheduling Policies for Improving Real-Time Behavior. 1ère Rencontres Jeunes Chercheurs en Informatique Temps Réel, session poster - RJCITR 2005, Sep 2005, Nancy, France, pp.45--48. ⟨inria-00000614⟩



Record views


Files downloads