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 protocole 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.

Mots-clés

Systèmes temps-réel, ordonnancement multiprocesseur, flux apériodique, réseaux de Petri