Skip to Main content Skip to Navigation

Optimisation de l'ordonnancement sous contrainte de faisabilité

Mathieu Grenier 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Our goal is to make feasible (i.e., all required time constraints are met) on-line real-time scheduling algorithms. These algorithms have to optimise 1) the utilisation of the execution platform (i.e., meet time constraints and use platform at its fullest potential) and/or 2) optimise the application dependent performance criteria.
We study two cases : the case of independent periodic tasks scheduled on a processor and the case of independent periodic traffic streams scheduled on a priority bus.

To deal with these two problems, we propose :
1) configuration methods to allow to optimise the utilisation rate of the execution platform by setting the parameters of the policies or of the activities of the considered system. We perform two studies : the allocation of offsets in "offset free" systems (i.e., offsets can be chosen off-line) and the priorities, policies and quantum allocations in systems compliant to the standard Posix~1003.1b,
2) a new scheduling policies class to allow to optimise application performance dependent criteria.
Complete list of metadatas
Contributor : Mathieu Grenier <>
Submitted on : Wednesday, February 6, 2008 - 9:12:30 AM
Last modification on : Friday, February 26, 2021 - 3:28:07 PM
Long-term archiving on: : Tuesday, September 21, 2010 - 3:26:48 PM


  • HAL Id : tel-01752902, version 3



Mathieu Grenier. Optimisation de l'ordonnancement sous contrainte de faisabilité. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Lorraine - INPL, 2007. Français. ⟨tel-01752902v3⟩



Record views


Files downloads