ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne

APPEL À
CONTRIBUTION

Le comité de rédaction du JESA lance un appel à proposition de numéros spéciaux.

En savoir plus >>
Autres revues >>

Journal Européen des Systèmes Automatisés

1269-6935
Revues des Systèmes
 

 ARTICLE VOL 42/9 - 2008  - pp.1135-1160  - doi:10.3166/jesa.42.1135-1160
TITRE
État de l'art sur la robustesse temporelle des systèmes temps-réel monoprocesseur

RÉSUMÉ
Nous proposons dans cet article un état de l'art sur la robustesse temporelle des systèmes temps-réel. Nous considérons les ordonnancements monoprocesseurs préemptifs à priorités fixes (FP ; Fixed Priority scheduling) et à priorités dynamiques (EDF ; Earliest Deadline First). Le modèle de tâche est le modèle périodique où une tâche est définie par sa durée d'exécution pire cas (WCET), sa période et son échéance de terminaison au plus tard. Nous étudions les analyses de sensibilité caractérisant les déviations limites acceptables des WCET, périodes ou échéances garantissant l'ordonnançabilité des tâches. Nous étudions ensuite les solutions algorithmiques utilisables en ligne dans un système temps-réel pour garantir sa robustesse temporelle.


ABSTRACT
In this paper we propose a state of the art on the temporal robustness of uniprocessor real-time systems. The task model is the classical periodic task model defined by a Worst Case Execution Time (WCET), a Period and a late termination Deadline. We consider Fixed Priority highest priority first (FP) and Earliest Deadline First (EDF) scheduling policies. The temporal robustness studies how to adapt theoretical feasibility conditions, to take into account possible deviations on the WCETs, periods or deadlines of the tasks. Sensitivity analysis aims at defining in the dimensioning phase the maximum acceptable deviations from the task parameters. We then focus on existing solutions to handle those variations at run time.


AUTEUR(S)
Laurent GEORGE

MOTS-CLÉS
robustesse temporelle, analyse de sensibilité, priorité fixe, earliest deadline first, ordonnancement temps réel, condition de faisabilité.

KEYWORDS
temporal robustness, sensitivity analysis, fixed priority, earliest deadline first, real-time scheduling, feasibility condition.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (368 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier