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.
Type de document :
Communication dans un congrès
4ème Colloque Francophone sur la Modélisation des Systèmes Réactifs 2003 - MSR'03, 2003, Metz/France, Lavoisier, 2003
Liste complète des métadonnées

https://hal.inria.fr/inria-00099659
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:39:50
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05

Identifiants

  • 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, Lavoisier, 2003. 〈inria-00099659〉

Partager

Métriques

Consultations de la notice

132