Optimisation de l'ordonnancement sous contrainte de faisabilité - Université de Lorraine Accéder directement au contenu
Thèse Année : 2007

Scheduling optimisation under feasibility constraint

Optimisation de l'ordonnancement sous contrainte de faisabilité

Mathieu Grenier
  • Fonction : Auteur
  • PersonId : 830598

Résumé

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.
Notre objectif est la conception d'algorithmes d'ordonnancement temps réel en-ligne faisables (i.e., garantissant le respect des contraintes temporelles imposées au systèmes) optimisant 1) l'utilisation de la plate-forme d'exécution (i.e., utiliser au mieux le potentiel de la plate-forme d'exécution tout en garantissant le respect des contraintes temporelles imposées au système) et/ou 2) optimisant des critères de performances
propres à l'application.

Deux cas ont été analysés : le cas de tâches indépendantes périodiques s'exécutant sur un processeur et le cas de flux de messages indépendants périodiques sur un réseau de terrain avec accès au médium priorisé.

Nous avons donc proposé pour traiter les deux problèmatiques abordées :
1) des méthodes de configurations permettant d'optimiser l'utilisation de la plate-forme d'exécution en fixant d'une manière appropriée les paramètres : des politiques ou des activités du système considéré. Deux études ont été conduites dans ce cadre~: l'allocation des ``offsets'' dans les systèmes ``offset free'' et l'allocation de priorités, de politiques et de quantum dans
les systèmes conformes au standard Posix~1003.1b,
2) une nouvelle classe de politiques d'ordonnancement permettant
d'optimiser des critères de performances propres à l'application.
Fichier principal
Vignette du fichier
theseMG.pdf (2.78 Mo) Télécharger le fichier

Dates et versions

tel-01752902 , version 2 (28-11-2007)
tel-01752902 , version 3 (06-02-2008)
tel-01752902 , version 1 (29-03-2018)

Identifiants

  • HAL Id : tel-01752902 , version 3

Citer

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. ⟨NNT : ⟩. ⟨tel-01752902v3⟩
434 Consultations
182 Téléchargements

Partager

Gmail Facebook X LinkedIn More