Une politique à changement de priorité pour l'ordonnancement de messages dans des environnements bruités
暂无分享,去创建一个
La politique d'ordonnancement dite a changement de priorite ("dual-priority") donne des garanties sur le temps de reponse de tâches a contraintes strictes tout en diminuant le temps de reponse de tâches a contraintes souples. Dans \cite{Tin:95b}, les auteurs ont propose d'appliquer cette politique a l'ordonnancement de messages, nous montrerons par simulation que ses performances sont excellentes sur une application typique de multiplexage vehicule utilisant CAN (Controller Area Network). Neanmoins, dans un environnement bruite, l'utilisation de cette politique a la fâcheuse consequence de rendre le trafic a contraintes strictes particulierement expose a des depassements d'echeances causes par les erreurs de transmission. Nous expliquerons pourquoi le trafic temps reel est hautement sensible aux erreurs de transmission, evaluerons le risque et proposerons un mecanisme simple pour donner des garanties probabilistes sur le respect des echeances des messages. Le mecanisme propose sera compare en termes de performance a la politique initiale. Enfin, nous proposerons une methode de fixation "en-ligne" des parametres du modele d'erreurs, implantable sur des microcontroleurs de puissance moderee.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