Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation

Mise en oeuvre applicative de séquences d'ordonnancement hors-ligne

Abstract : We address the implementation of periodic task sets for off-line scheduling. Off-line scheduling approach consistsin computing a worst-case schedule before runtime. Implementing a schedule requires to specify what must happenwhen the actual execution times of tasks are lower than the planned execution times. The first contributionconsist of the formalization of implementation policies. These policies consider the date by which a task maystart execution, which may or not occur before the planned start time. The inflexible policy does not allowa task to run before its planned start time, the flexible policy does. Since many implementations can complywith these two policies, we also propose a cost model which enables to perform some comparisons betweenthese implementations. The second contribution is the proposition and the presentation of a set of algorithmswhich implement the pre-computed schedules. We first deal with independent task sets in a non preemptivecontext. These algorithms are then adapted to be used in the context of preemptive scheduling, with sharedcritical ressources and precedence constraints. Using the model driven engeneering, we next provide a Posixcode generation tool. We also present a schedule observation tool. Finally, our work has been tested through apratical case study.
Document type :
Complete list of metadata

Cited literature [86 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Tuesday, November 4, 2014 - 4:36:45 PM
Last modification on : Wednesday, October 20, 2021 - 3:22:14 AM
Long-term archiving on: : Thursday, February 5, 2015 - 11:22:15 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01080218, version 1



Moustapha Bikienga. Mise en oeuvre applicative de séquences d'ordonnancement hors-ligne. Autre [cs.OH]. ISAE-ENSMA Ecole Nationale Supérieure de Mécanique et d'Aérotechique - Poitiers, 2014. Français. ⟨NNT : 2014ESMA0011⟩. ⟨tel-01080218⟩



Record views


Files downloads