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 - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

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

Anis Koubaa
  • Fonction : Auteur
  • PersonId : 835403
Ye-Qiong Song

Résumé

Les 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.
Fichier non déposé

Dates et versions

inria-00099659 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00099659 , version 1

Citer

Anis Koubaa, Ye-Qiong Song. 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. 4ème Colloque Francophone sur la Modélisation des Systèmes Réactifs 2003 - MSR'03, 2003, Metz/France. ⟨inria-00099659⟩
79 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More