Une politique à changement de priorité pour l'ordonnancement de messages dans des environnements bruités

Nicolas Navet 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é : La politique d'ordonnancement dite à changement de priorité ("dual-priority") donne des garanties sur le temps de réponse de tâches à contraintes strictes tout en diminuant le temps de réponse de tâches à contraintes souples. Dans \cite{Tin:95b}, les auteurs ont proposé d'appliquer cette politique à l'ordonnancement de messages, nous montrerons par simulation que ses performances sont excellentes sur une application typique de multiplexage véhicule utilisant CAN (Controller Area Network). Néanmoins, dans un environnement bruité, l'utilisation de cette politique a la fâcheuse conséquence de rendre le trafic à contraintes strictes particulièrement exposé à des dépassements d'échéances causés par les erreurs de transmission. Nous expliquerons pourquoi le trafic temps réel est hautement sensible aux erreurs de transmission, évaluerons le risque et proposerons un mécanisme simple pour donner des garanties probabilistes sur le respect des échéances des messages. Le mécanisme proposé sera comparé en termes de performance à la politique initiale. Enfin, nous proposerons une méthode de fixation "en-ligne" des paramètres du modèle d'erreurs, implantable sur des microcontrôleurs de puissance modérée.Parue || The dual-priority is a scheduling policy providing the guarantees needed by hard real-time tasks while decreasing the response time for soft real-time tasks. This scheduling policy can be applied to message scheduling \cite{Tin:95b} and its performance on
Type de document :
Communication dans un congrès
Colloque Francophone sur l'Ingénierie des Protocoles - CFIP'99, Apr 1999, Nancy, France, Hermes, 16 p, 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00098896
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:40:04
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05

Identifiants

  • HAL Id : inria-00098896, version 1

Collections

Citation

Nicolas Navet, Ye-Qiong Song. Une politique à changement de priorité pour l'ordonnancement de messages dans des environnements bruités. Colloque Francophone sur l'Ingénierie des Protocoles - CFIP'99, Apr 1999, Nancy, France, Hermes, 16 p, 1999. 〈inria-00098896〉

Partager

Métriques

Consultations de la notice

147