Une politique à changement de priorité pour l'ordonnancement de messages dans des environnements bruités
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