Optimisation de l'ordonnancement sous contrainte de faisabilité

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 performancespropres à 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 dansles systèmes conformes au standard Posix~1003.1b,2) une nouvelle classe de politiques d'ordonnancement permettantd'optimiser des critères de performances propres à l'application