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

par Nicolas Rivierre

Thèse de doctorat en Informatique

Sous la direction de Guy Pujolle.

Soutenue en 1998

à Versailles-St Quentin en Yvelines .


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

  • Titre traduit

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


  • Résumé

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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 130 f.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 127-130

Où se trouve cette thèse ?

  • Bibliothèque : Université de Versailles Saint-Quentin-en-Yvelines. Direction des Bibliothèques et de l'Information Scientifique et Technique-DBIST. Bibliothèque universitaire Sciences et techniques.
  • Disponible pour le PEB
  • Cote : 004.33 RIV
  • Bibliothèque : Université de Versailles Saint-Quentin-en-Yvelines. Direction des Bibliothèques et de l'Information Scientifique et Technique-DBIST. Bibliothèque universitaire Sciences et techniques.
  • Non disponible pour le PEB
  • Cote : T980002
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.