Ordonnancement temps réel centralisé, les cas préemptifs et non-préemptifs
Institution:
Versailles-St Quentin en YvelinesDisciplines:
Directors:
Abstract EN:
@Hard real-time scheduling theory has been widely studied in the last twenty-five years. Despite the plethora of results, few are oriented towards a performance comparison of the algorithms. Rather than taking account of new specific constraints, we focus on a generic traffic model for centralized, preemptive/non-preemptive cases. We first analyse the traditional fixed/dynamic priority approaches for feasibility and optimality properties. . .
Abstract FR:
La @théorie de l'ordonnancement temps réel offre peu de critères de choix parmi les algorithmes pouvant résoudre un même problème. De nombreux résultats existent, qui cherchent plus à prendre en compte des contraintes spécifiques qu'à se doter de critères de comparaison. A l'inverse, nous nous en tenons ici au "cas d'école" centralisé, préemptif/non-préemptif, avec des trafics temps réel génériques, pour comparer les performances des algorithmes. Nous débuterons par une analyse des propriétés classiques de faisabilité et d'optimalité en présence de priorités fixes/dynamiques. . .