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 43/7-9 - 2009  - pp.1065-1079
TITRE
Mesures de l'équité d'une application temps-réel à l'aide de géométrie discrète

RÉSUMÉ
Nous nous plaçons dans le contexte de l'analyse hors-ligne d'applications temps-réel constituées de tâches pouvant partager des ressources critiques, en environnement multiprocesseur. Nous adoptons une approche à base de géométrie discrète. Nous nous intéressons aux comportements équitables de l'application. Dans un premier temps, nous les avons caractérisés géométriquement, afin de pouvoir les extraire du modèle général. S'il n'existe pas de tels comportements, ce qui peut se produire puisqu'en présence de ressources critiques les ordonnancements équitables ne sont plus optimaux, nous souhaitons extraire les séquences les plus équitables. Nous proposons pour cela des indicateurs de qualité mesurant l'équité des séquences, qui peuvent être combinés avec le modèle géométrique.


ABSTRACT
We address off-line scheduling for real-time applications composed of tasks that may share critical resources, in multiprocessor environment. We adopt a discrete geometry model based approach. We are interested in the fair behaviours of the application. In a first time, we have characterized them by means of geometrical properties, so that we can then extract them from the general model. If no fair schedules exist, what may arises, since when resources are involved, fair strategies are no longer optimal, we aim to get as much fair as possible schedules. For that purpose, we propose fairness benchmarks, which can be combined with the geometrical model.


AUTEUR(S)
Annie CHOQUET-GENIET, Gaëlle LARGETEAU-SKAPIN, Abdoulaye OUATTARA

MOTS-CLÉS
ordonnancement multiprocesseur, P-équitable, mesure d'équité, géométrie discrète.

KEYWORDS
multiprocessor scheduling, PFairness, fairness measure, discrete geometry.

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  (553 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier