Skip to Main content Skip to Navigation
Conference papers

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 1 Ye-Qiong Song 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00099659
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 9:39:50 AM
Last modification on : Tuesday, March 16, 2021 - 5:42:04 PM

Identifiers

  • HAL Id : inria-00099659, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

163