Adding Local Scheduling Mechanisms to FDDI for Time Critical Communications
Identifieur interne : 001520 ( Crin/Corpus ); précédent : 001519; suivant : 001521Adding Local Scheduling Mechanisms to FDDI for Time Critical Communications
Auteurs : Y.-Q. Song ; J.-B. Martyr ; F. Simonot ; René SchottSource :
English descriptors
- KwdEn :
Abstract
More and more distributed manufacturing applications use field busses (FIP, PROFIBUS,...) at their lower level as the communication system for their message exchanges which are often either with real-time constraints or without real-time constraints. These applications can be qualified hard real-time or time critical. The general purpose real-time LAN FDDI can be considered as a very attractive alternative for these applications due to its high speed and its user controllable bounded channel access delay. But how to adjust the parameters of FDDI for, on one hand, guaranteeing the transmission of the real-time messages before their deadlines, and on the other hand, providing a high throughput for the non real-time messages, remains a problem not yet completely solved. In this paper we discuss the parameters setting of FDDI when used for transmitting periodic and aperiodic traffics. The main contribution of this paper is to have proposed to add a local scheduling mechanism to each FDDI station and to have shown the consequent performance improvement. Several well known scheduling mechanisms such as non-preemptive Earliest Deadline First (EDF) and non-preemptive Rate Monotonic (RM) as well as a new one called Smallest Period First (SPF) using overwritable prioritized buffers have been examined by means of simulation. A simulator is developed which allows us to carry out not only a performance comparison of modified FDDI using the above scheduling mechanisms but also the fine tuning of the values of the synchronous allocation timers for an efficient implementation. So this simulator can be used as a practical tool for the FDDI configuration knowing the time constraints of the supported application.
Links to Exploration step
CRIN:song94aLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" wicri:score="512">Adding Local Scheduling Mechanisms to FDDI for Time Critical Communications</title>
</titleStmt>
<publicationStmt><idno type="RBID">CRIN:song94a</idno>
<date when="1994" year="1994">1994</date>
<idno type="wicri:Area/Crin/Corpus">001520</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Adding Local Scheduling Mechanisms to FDDI for Time Critical Communications</title>
<author><name sortKey="Song, Y Q" sort="Song, Y Q" uniqKey="Song Y" first="Y.-Q." last="Song">Y.-Q. Song</name>
</author>
<author><name sortKey="Martyr, J B" sort="Martyr, J B" uniqKey="Martyr J" first="J.-B." last="Martyr">J.-B. Martyr</name>
</author>
<author><name sortKey="Simonot, F" sort="Simonot, F" uniqKey="Simonot F" first="F." last="Simonot">F. Simonot</name>
</author>
<author><name sortKey="Schott, Rene" sort="Schott, Rene" uniqKey="Schott R" first="René" last="Schott">René Schott</name>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>FDDI</term>
<term>real-time</term>
<term>scheduling</term>
<term>simulation</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en" wicri:score="5380">More and more distributed manufacturing applications use field busses (FIP, PROFIBUS,...) at their lower level as the communication system for their message exchanges which are often either with real-time constraints or without real-time constraints. These applications can be qualified hard real-time or time critical. The general purpose real-time LAN FDDI can be considered as a very attractive alternative for these applications due to its high speed and its user controllable bounded channel access delay. But how to adjust the parameters of FDDI for, on one hand, guaranteeing the transmission of the real-time messages before their deadlines, and on the other hand, providing a high throughput for the non real-time messages, remains a problem not yet completely solved. In this paper we discuss the parameters setting of FDDI when used for transmitting periodic and aperiodic traffics. The main contribution of this paper is to have proposed to add a local scheduling mechanism to each FDDI station and to have shown the consequent performance improvement. Several well known scheduling mechanisms such as non-preemptive Earliest Deadline First (EDF) and non-preemptive Rate Monotonic (RM) as well as a new one called Smallest Period First (SPF) using overwritable prioritized buffers have been examined by means of simulation. A simulator is developed which allows us to carry out not only a performance comparison of modified FDDI using the above scheduling mechanisms but also the fine tuning of the values of the synchronous allocation timers for an efficient implementation. So this simulator can be used as a practical tool for the FDDI configuration knowing the time constraints of the supported application.</div>
</front>
</TEI>
<BibTex type="inproceedings"><ref>song94a</ref>
<crinnumber>94-R-143</crinnumber>
<category>3</category>
<equipe>INFORMATIQUE INDUSTRIELLE - AMII</equipe>
<author><e>Song, Y.-Q.</e>
<e>Martyr, J.-B.</e>
<e>Simonot, F.</e>
<e>Schott, René</e>
</author>
<title>Adding Local Scheduling Mechanisms to FDDI for Time Critical Communications</title>
<booktitle>{Proceedings 20th International Conference on Industrial Electronics Control and Instrumentation, Bologna (Italy)}</booktitle>
<year>1994</year>
<pages>1190-1195</pages>
<month>sep</month>
<publisher>IEEE</publisher>
<keywords><e>real-time</e>
<e>FDDI</e>
<e>scheduling</e>
<e>simulation</e>
</keywords>
<abstract>More and more distributed manufacturing applications use field busses (FIP, PROFIBUS,...) at their lower level as the communication system for their message exchanges which are often either with real-time constraints or without real-time constraints. These applications can be qualified hard real-time or time critical. The general purpose real-time LAN FDDI can be considered as a very attractive alternative for these applications due to its high speed and its user controllable bounded channel access delay. But how to adjust the parameters of FDDI for, on one hand, guaranteeing the transmission of the real-time messages before their deadlines, and on the other hand, providing a high throughput for the non real-time messages, remains a problem not yet completely solved. In this paper we discuss the parameters setting of FDDI when used for transmitting periodic and aperiodic traffics. The main contribution of this paper is to have proposed to add a local scheduling mechanism to each FDDI station and to have shown the consequent performance improvement. Several well known scheduling mechanisms such as non-preemptive Earliest Deadline First (EDF) and non-preemptive Rate Monotonic (RM) as well as a new one called Smallest Period First (SPF) using overwritable prioritized buffers have been examined by means of simulation. A simulator is developed which allows us to carry out not only a performance comparison of modified FDDI using the above scheduling mechanisms but also the fine tuning of the values of the synchronous allocation timers for an efficient implementation. So this simulator can be used as a practical tool for the FDDI configuration knowing the time constraints of the supported application.</abstract>
</BibTex>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Crin/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001520 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Crin/Corpus/biblio.hfd -nk 001520 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Crin |étape= Corpus |type= RBID |clé= CRIN:song94a |texte= Adding Local Scheduling Mechanisms to FDDI for Time Critical Communications }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |