Une politique à changement de priorité pour l'ordonnancement de messages dans des environnements bruités
| Autor: | Navet, Nicolas, Song, Ye-Qiong |
|---|---|
| Přispěvatelé: | Real time and interoperability (TRIO), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS) |
| Jazyk: | francouzština |
| Rok vydání: | 1999 |
| Předmět: | |
| Zdroj: | Colloque Francophone sur l'Ingénierie des Protocoles-CFIP'99 Colloque Francophone sur l'Ingénierie des Protocoles-CFIP'99, Apr 1999, Nancy, France, 16 p |
| Popis: | Colloque avec actes et comité de lecture.; 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 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|