Scheduling an aperiodic flow within a real-time system using Fairness properties

Résumé : Nous considérons des systèmes temps-réel composés de tâches périodiques et d’un flux apériodique. Toutes les tâches, périodiques comme apériodiques, sont soumises à des échéances strictes. Une tâche apériodique n’est acceptée que si elle ne remet pas en cause le respect des échéances par les tâches périodiques et par les tâches apériodiques déjà acceptées. Nous proposons un protocole d’acceptation des tâches apériodiques de complexité linéaire en le nombre de tâches apériodiques acceptées présentes dans le système. Ce protocle est utilisable dès lors que les temps creux sont répartis de manière équitable. Nous proposons donc une approche modèle, à base de réseaux de Petri, pour produire des séquences où les temps creux sont équitablement répartis, pour des systèmes de tâches interdépendantes.
Type de document :
Article dans une revue
Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2014, 18, pp.93-116
Liste complète des métadonnées

https://hal.inria.fr/hal-01300085
Contributeur : Coordination Episciences Iam <>
Soumis le : vendredi 8 avril 2016 - 16:37:52
Dernière modification le : jeudi 11 janvier 2018 - 06:24:13
Document(s) archivé(s) le : mardi 15 novembre 2016 - 00:10:53

Fichier

Vol.18.pp.93-116.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01300085, version 1

Collections

Citation

Annie Choquet-Geniet, Sadouanouan Malo. Scheduling an aperiodic flow within a real-time system using Fairness properties. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2014, 18, pp.93-116. 〈hal-01300085〉

Partager

Métriques

Consultations de la notice

90

Téléchargements de fichiers

95