Ordonnancement temps réel centralisé, les cas préemptifs et non-préemptifs

Centralized real-time scheduling, premptive and non-premtive cases

• Auteur / Autrice : Nicolas Rivierre
• Direction : Guy Pujolle
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1998
• Etablissement(s) : Versailles-St Quentin en Yvelines

Mots clés

Mots clés contrôlés

Ordonnancement (gestion)

Études de faisabilité

Temps réel (informatique)

Résumé

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. . .

@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. . .