Skip to Main content Skip to Navigation
Conference papers

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

Mathieu Grenier 1 Nicolas Navet 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 [25 references]  Display  Hide  Download
Contributor : Mathieu Grenier <>
Submitted on : Monday, October 3, 2005 - 12:03:35 PM
Last modification on : Friday, February 26, 2021 - 3:28:07 PM
Long-term archiving on: : Thursday, April 1, 2010 - 8:43:31 PM


  • HAL Id : inria-00000382, version 1



Mathieu Grenier, Nicolas Navet. New On-Line Preemptive Scheduling Policies for Improving Real-Time Behavior. 10th IEEE International Conference on Emerging Technologies and Factory Automation - ETFA 2005, Sep 2005, Catania, Italy, pp.315--322. ⟨inria-00000382⟩



Record views


Files downloads