ISSN: 2165- 7866
Maryline Chetto
Les systèmes embarqués temps réel doivent fournir la meilleure qualité de service malgré d'éventuelles surcharges de traitement. Dans de tels systèmes, les programmes sont caractérisés par des limites supérieures sur les temps de fin et la qualité de service est évaluée par le ratio de délais réussis. Dans cet article, nous traitons cette question. Nous nous concentrons sur les architectures monoprocesseur dans le cadre d'applications temps réel fermes qui acceptent des délais manqués sous certaines limites spécifiées. Les tâches sont supposées périodiques. Nous présentons un nouveau modèle pour les tâches qui est appelé modèle BGW. Il est tiré de deux approches connues respectivement sous le nom de modèle skip-over et de mécanisme de date limite. Nous proposons des ordonnanceurs de priorité dynamiques spécifiques basés sur EDF (Earliest Deadline First) pour les ensembles de tâches BGW et nous rapportons brièvement les résultats d'une étude de simulation.