Une politique à changement de priorité pour l'ordonnancement de messages dans des environnements bruités
Identifieur interne : 00AE40 ( Main/Merge ); précédent : 00AE39; suivant : 00AE41Une politique à changement de priorité pour l'ordonnancement de messages dans des environnements bruités
Auteurs : Nicolas Navet ; Ye-Qiong SongSource :
English descriptors
- KwdEn :
Abstract
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
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: 002492
- to stream Crin, to step Curation: 002492
- to stream Crin, to step Checkpoint: 002034
Links to Exploration step
CRIN:navet99aLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" wicri:score="16">Une politique à changement de priorité pour l'ordonnancement de messages dans des environnements bruités</title></titleStmt><publicationStmt><idno type="RBID">CRIN:navet99a</idno><date when="1999" year="1999">1999</date><idno type="wicri:Area/Crin/Corpus">002492</idno><idno type="wicri:Area/Crin/Curation">002492</idno><idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">002492</idno><idno type="wicri:Area/Crin/Checkpoint">002034</idno><idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">002034</idno><idno type="wicri:Area/Main/Merge">00AE40</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Une politique à changement de priorité pour l'ordonnancement de messages dans des environnements bruités</title><author><name sortKey="Navet, Nicolas" sort="Navet, Nicolas" uniqKey="Navet N" first="Nicolas" last="Navet">Nicolas Navet</name></author><author><name sortKey="Song, Ye Qiong" sort="Song, Ye Qiong" uniqKey="Song Y" first="Ye-Qiong" last="Song">Ye-Qiong Song</name></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>can</term><term>fault tolerance</term><term>local area network</term><term>real-time systems</term><term>scheduling</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="fr" wicri:score="-2529">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</div></front></TEI></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 00AE40 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 00AE40 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Merge
|type= RBID
|clé= CRIN:navet99a
|texte= Une politique à changement de priorité pour l'ordonnancement de messages dans des environnements bruités
}}
| This area was generated with Dilib version V0.6.33. |  |