 |
 |
Annie Choquet-Geniet ; Sadouanouan MALO - Scheduling an aperiodic flow within a real-time system using Fairness properties
arima:1980 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 7 novembre 2014, Volume 18, 2014 - https://doi.org/10.46298/arima.1980- 1 Laboratoire d'Informatique et d'Automatique pour les Systèmes [LIAS [Poitiers]]
- 2 Systèmes Embarqués Temps Réel
- 3 Laboratoire d'informatique et d'automatique pour les systèmes [EA 6315] [LIAS [Poitiers]]
Nous considérons des systèmes temps-réel composés de tâches périodiques et d’un fluxapériodique. Toutes les tâches, périodiques comme apériodiques, sont soumises à des échéancesstrictes. 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 proposonsun protocole d’acceptation des tâches apériodiques de complexité linéaire en le nombre de tâchesapériodiques acceptées présentes dans le système. Ce protocle est utilisable dès lors que les tempscreux sont répartis de manière équitable. Nous proposons donc une approche modèle, à base deréseaux de Petri, pour produire des séquences où les temps creux sont équitablement répartis, pourdes systèmes de tâches interdépendantes.