(m,k)-WFQ : Intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti
Identifieur interne : 005B38 ( Main/Exploration ); précédent : 005B37; suivant : 005B39(m,k)-WFQ : Intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti
Auteurs : Anis Koubaa ; Ye-Qiong Song ; Jean-Pierre Thomesse [France]Source :
- Technique et Science Informatiques ; 2005.
English descriptors
- KwdEn :
Abstract
Dans les réseaux à commutation de paquets, les ordonnanceurs à débit garanti tels que WFQ (Weighted Fair Queueing) et ses variantes sont largement utilisés pour garantir principalement de la bande passante et par conséquent une borne sur le délai pour les applications temps-réel étant donné que leurs courbes d'arrivées cumulatives de travail sont bornées. Cependant, le délai garanti à une application temps-réel par de tels ordonnanceurs pourrait excéder l'exigence requise par l'application si cette dernière génère un trafic en rafales de tailles importantes. La solution de réservation de débit crête pourrait remédier à ce problème mais au prix d'une sous-utilisation de bande passante. Nous proposons une nouvelle solution qui consiste à intégrer les contraintes temporelles dans le processus d'ordonnancement de WFQ. Par conséquent, sachant que plusieurs applications temps-réel tolèrent quelques dépassements d'échéances selon le modèle (m,k)-firm, nous proposons une nouvelle technique d'ordonnancement à partage équitable de bande passante, appelé (m,k)-WFQ, qui permet d'étendre WFQ pour considérer en plus les contraintes (m,k)-firm des applications temps-réel. Nous évaluons analytiquement notre proposition en utilisant le formalisme du Network Calculus et nous dérivons la borne sur le délai garantie par (m,k)-WFQ. Les résultats analytiques et la simulation montrent l'avantage de (m,k)-WFQ pour garantir des délais plus petits tout en maintenant l'équité du partage de la bande passante.
Affiliations:
- France
- Grand Est, Lorraine (région)
- Nancy
- Centre national de la recherche scientifique, Institut national de recherche en informatique et en automatique, Laboratoire lorrain de recherche en informatique et ses applications, Université de Lorraine
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: 004453
- to stream Crin, to step Curation: 004453
- to stream Crin, to step Checkpoint: 000018
- to stream Main, to step Merge: 005D77
- to stream Main, to step Curation: 005B38
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="fr" wicri:score="-53">(m,k)-WFQ : Intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti</title>
</titleStmt>
<publicationStmt><idno type="RBID">CRIN:koubaa05a</idno>
<date when="2005" year="2005">2005</date>
<idno type="wicri:Area/Crin/Corpus">004453</idno>
<idno type="wicri:Area/Crin/Curation">004453</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">004453</idno>
<idno type="wicri:Area/Crin/Checkpoint">000018</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">000018</idno>
<idno type="wicri:Area/Main/Merge">005D77</idno>
<idno type="wicri:Area/Main/Curation">005B38</idno>
<idno type="wicri:Area/Main/Exploration">005B38</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="fr">(m,k)-WFQ : Intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti</title>
<author><name sortKey="Koubaa, Anis" sort="Koubaa, Anis" uniqKey="Koubaa A" first="Anis" last="Koubaa">Anis Koubaa</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>
<author><name sortKey="Thomesse, Jean Pierre" sort="Thomesse, Jean Pierre" uniqKey="Thomesse J" first="Jean-Pierre" last="Thomesse">Jean-Pierre Thomesse</name>
<affiliation><country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="laboratoire" n="5">Laboratoire lorrain de recherche en informatique et ses applications</orgName>
<orgName type="university">Université de Lorraine</orgName>
<orgName type="institution">Centre national de la recherche scientifique</orgName>
<orgName type="institution">Institut national de recherche en informatique et en automatique</orgName>
</affiliation>
</author>
</analytic>
<series><title level="j">Technique et Science Informatiques</title>
<imprint><date when="2005" type="published">2005</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>(m</term>
<term>WFQ</term>
<term>k)-firm</term>
<term>qualité de service</term>
<term>réseau</term>
<term>temps réel</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="fr" wicri:score="-1722">Dans les réseaux à commutation de paquets, les ordonnanceurs à débit garanti tels que WFQ (Weighted Fair Queueing) et ses variantes sont largement utilisés pour garantir principalement de la bande passante et par conséquent une borne sur le délai pour les applications temps-réel étant donné que leurs courbes d'arrivées cumulatives de travail sont bornées. Cependant, le délai garanti à une application temps-réel par de tels ordonnanceurs pourrait excéder l'exigence requise par l'application si cette dernière génère un trafic en rafales de tailles importantes. La solution de réservation de débit crête pourrait remédier à ce problème mais au prix d'une sous-utilisation de bande passante. Nous proposons une nouvelle solution qui consiste à intégrer les contraintes temporelles dans le processus d'ordonnancement de WFQ. Par conséquent, sachant que plusieurs applications temps-réel tolèrent quelques dépassements d'échéances selon le modèle (m,k)-firm, nous proposons une nouvelle technique d'ordonnancement à partage équitable de bande passante, appelé (m,k)-WFQ, qui permet d'étendre WFQ pour considérer en plus les contraintes (m,k)-firm des applications temps-réel. Nous évaluons analytiquement notre proposition en utilisant le formalisme du Network Calculus et nous dérivons la borne sur le délai garantie par (m,k)-WFQ. Les résultats analytiques et la simulation montrent l'avantage de (m,k)-WFQ pour garantir des délais plus petits tout en maintenant l'équité du partage de la bande passante.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
<region><li>Grand Est</li>
<li>Lorraine (région)</li>
</region>
<settlement><li>Nancy</li>
</settlement>
<orgName><li>Centre national de la recherche scientifique</li>
<li>Institut national de recherche en informatique et en automatique</li>
<li>Laboratoire lorrain de recherche en informatique et ses applications</li>
<li>Université de Lorraine</li>
</orgName>
</list>
<tree><noCountry><name sortKey="Koubaa, Anis" sort="Koubaa, Anis" uniqKey="Koubaa A" first="Anis" last="Koubaa">Anis Koubaa</name>
<name sortKey="Song, Ye Qiong" sort="Song, Ye Qiong" uniqKey="Song Y" first="Ye-Qiong" last="Song">Ye-Qiong Song</name>
</noCountry>
<country name="France"><region name="Grand Est"><name sortKey="Thomesse, Jean Pierre" sort="Thomesse, Jean Pierre" uniqKey="Thomesse J" first="Jean-Pierre" last="Thomesse">Jean-Pierre Thomesse</name>
</region>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 005B38 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 005B38 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Exploration |type= RBID |clé= CRIN:koubaa05a |texte= (m,k)-WFQ : Intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |