Evaluation et Amélioration des Bornes du Temps de Réponse pour des Applications Temps Réel avec Ordonnancement à Priorité Fixe et Non-Préemptif

Colloque avec actes et comité de lecture. nationale.National audienceLes systèmes réactifs temps réel doivent fournir un temps de réponse borné. Pour calculer une borne de temps de réponse il existe principalement deux approches. La première est issue de la théorie de Liu et Layland (la communauté temps réel) qui fournit le temps de réponse du pire cas pour chacune des tâches appartenant à un ensemble de sources périodiques et ordonnancées selon priorité fixe. La deuxième approche est issue des travaux de Cruz (la communauté Internet et ATM) qui fournit une borne sur le délai pour un ensemble de flux de messages qui sont contraints, chacun, par une fonction majorante d'arrivée dite (σ,ρ)-bornée. L'apport de cet article est de comparer les bornes fournies par les deux approches pour des sources (de tâches ou de message) périodiques et pseudo-périodiques avec un ordonnancement à priorité fixe. Pour ce faire, nous avons donné une relation qui lie la gigue à la taille maximale de rafale (σ) pour transposer de la manière la plus optimale du modèle de tâches classique vers le modèle (σ,ρ)-borné. Nous présentons aussi les conditions pour la transposition inverse. Nous proposons une méthode hybride pour optimiser les bornes des délais fournies par l'approche du Cruz dans un réseau multi sauts. Une étude comparative montre l'avantage de cette méthode et son utilité pour déterminer plus finement les besoins en mémoire liée à la taille estimée de la file d'attente