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

Stage de DEA. Rapport de stage.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é