Skip to Main content Skip to Navigation
Conference papers

Creating New Real-Time Scheduling Policies: Why and How?

Nicolas Navet 1 Mathieu Grenier 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, such as average response time jitters, are most generally of interest. This is typically the case for computer-controlled systems that are known to be very sensitive to various delays induced by resource sharing; the delays reduce the performances of the system or even may jeopardize the stability of the system. 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 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 simulation models for evaluating other performance criteria.
Complete list of metadata
Contributor : Nicolas Navet <>
Submitted on : Tuesday, August 28, 2007 - 12:51:12 PM
Last modification on : Friday, February 26, 2021 - 3:28:07 PM


  • HAL Id : inria-00000610, version 1



Nicolas Navet, Mathieu Grenier. Creating New Real-Time Scheduling Policies: Why and How?. 2nd Taiwanese-French Conference in Information Technologies - TFIT 2005, Mar 2005, Tainan, Taiwan. ⟨inria-00000610⟩



Record views