Nouvelles politiques d'ordonnancement obtenues par des techniques d'optimisaton

Mathieu Grenier 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Si l'ordonnançabilité, c'est à dire la capacité du système à respecter ses contraintes de temps, est indispensable dans les applications temps réel, la satisfaction d'autres critères est primordiale: on peut citer en particulier la minimisation des temps de réponse, la minimisation de la gigue (variabilité) sur les fins d'exécution si une activité doit être effectuée avec une grande régularité, ou le comportement en situation de surcharge etc.. Ces critères revêtent une importance particulière dans les systèmes de contrôle-commande car l'ordonnancement influe fortement sur la qualité d'une régulation. L'objectif de ce stage est de ``créer'' par des techniques d'optimisation des politiques bien adaptées à la satisfaction de ces critères de performances. Il faudra également développer l'analyse d'ordonnançabilité de ces politiques afin de pouvoir les étudier. Nous devrons définir les politiques d'ordonnancement auquelles nous nous intéresserons et développerons les outils nécessaires à nos expérimentations. Les objectifs de notre étude, menée, nous verrons, dans une sous-classe des politiques non-préemptives, sont les suivants: détermination des caractéristiques garantissant que des politiques d'ordonnancement sont "facilement" implémentables en pratique, recherche de politiques améliorant, en moyenne, la faisabilité ou améliorant d'autres critères de performances comme la gigue ou la moyenne des temps de réponse, recherche de la meilleure politique pour une application particulière et un critère de performances donné.
Type de document :
Rapport
[Stage] A04-R-410 || grenier04a, 2004, 47 p
Liste complète des métadonnées

https://hal.inria.fr/inria-00100118
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 10:14:15
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05

Identifiants

  • HAL Id : inria-00100118, version 1

Collections

Citation

Mathieu Grenier. Nouvelles politiques d'ordonnancement obtenues par des techniques d'optimisaton. [Stage] A04-R-410 || grenier04a, 2004, 47 p. 〈inria-00100118〉

Partager

Métriques

Consultations de la notice

170