(m,k)-WFQ, intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti
Identifieur interne : 006577 ( Main/Merge ); précédent : 006576; suivant : 006578(m,k)-WFQ, intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti
Auteurs : Anis Koubaa [France] ; Ye-Qiong Song [France] ; Jean-Pierre Thomesse [France]Source :
- TSI. Technique et science informatiques [ 0752-4072 ] ; 2005.
Descripteurs français
- Pascal (Inist)
- Wicri :
- topic : Entreprise.
English descriptors
- KwdEn :
Abstract
Guaranteed-Rate (GR) servers, such as Weighted Fair Queueing (WFQ) and its variants, have been widely used to give mainly bandwidth guarantees and consequently delay guarantees for real-time flows provided that their arrivals are upper-bounded. Problems may arise if a bursty traffic with a small service share needs a specific short delay. In fact, the higher the service share is, the lower the delay the flow gets. However, WFQ and its variants are share-driven servers and no temporal constraint is considered in the scheduling process. Therefore, having in mind that many real-time applications could tolerate some deadline misses according to their (m,k)-firm constraints, we propose a new scheduling technique called (m,k)-WFQ which extends WFQ to also consider (m,k)-firm temporal requirement. Analytic expressions using Network Calculus theory are derived to give deterministic upper bound on delay provided by the (m,k)- WFQ scheduler.
Links toward previous steps (curation, corpus...)
- to stream PascalFrancis, to step Corpus: 000464
- to stream PascalFrancis, to step Curation: 000569
- to stream PascalFrancis, to step Checkpoint: 000440
Links to Exploration step
Pascal:06-0149163Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="fr" level="a">(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><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LORIA-INPL-UHP Nancy I, LORIA-TRIO 615, rue du Jardin Botanique</s1><s2>54600 Villers-lès-Nancy</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region><settlement type="city">Villers-lès-Nancy</settlement></placeName></affiliation></author><author><name sortKey="Song, Ye Qiong" sort="Song, Ye Qiong" uniqKey="Song Y" first="Ye-Qiong" last="Song">Ye-Qiong Song</name><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LORIA-INPL-UHP Nancy I, LORIA-TRIO 615, rue du Jardin Botanique</s1><s2>54600 Villers-lès-Nancy</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region><settlement type="city">Villers-lès-Nancy</settlement></placeName></affiliation></author><author><name sortKey="Thomesse, Jean Pierre" sort="Thomesse, Jean Pierre" uniqKey="Thomesse J" first="Jean-Pierre" last="Thomesse">Jean-Pierre Thomesse</name><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LORIA-INPL-UHP Nancy I, LORIA-TRIO 615, rue du Jardin Botanique</s1><s2>54600 Villers-lès-Nancy</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region><settlement type="city">Villers-lès-Nancy</settlement></placeName><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></titleStmt><publicationStmt><idno type="wicri:source">INIST</idno><idno type="inist">06-0149163</idno><date when="2005">2005</date><idno type="stanalyst">PASCAL 06-0149163 INIST</idno><idno type="RBID">Pascal:06-0149163</idno><idno type="wicri:Area/PascalFrancis/Corpus">000464</idno><idno type="wicri:Area/PascalFrancis/Curation">000569</idno><idno type="wicri:Area/PascalFrancis/Checkpoint">000440</idno><idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000440</idno><idno type="wicri:doubleKey">0752-4072:2005:Koubaa A:m:k:wfq</idno><idno type="wicri:Area/Main/Merge">006577</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="fr" level="a">(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><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LORIA-INPL-UHP Nancy I, LORIA-TRIO 615, rue du Jardin Botanique</s1><s2>54600 Villers-lès-Nancy</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region><settlement type="city">Villers-lès-Nancy</settlement></placeName></affiliation></author><author><name sortKey="Song, Ye Qiong" sort="Song, Ye Qiong" uniqKey="Song Y" first="Ye-Qiong" last="Song">Ye-Qiong Song</name><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LORIA-INPL-UHP Nancy I, LORIA-TRIO 615, rue du Jardin Botanique</s1><s2>54600 Villers-lès-Nancy</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region><settlement type="city">Villers-lès-Nancy</settlement></placeName></affiliation></author><author><name sortKey="Thomesse, Jean Pierre" sort="Thomesse, Jean Pierre" uniqKey="Thomesse J" first="Jean-Pierre" last="Thomesse">Jean-Pierre Thomesse</name><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LORIA-INPL-UHP Nancy I, LORIA-TRIO 615, rue du Jardin Botanique</s1><s2>54600 Villers-lès-Nancy</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region><settlement type="city">Villers-lès-Nancy</settlement></placeName><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" type="main">TSI. Technique et science informatiques</title><title level="j" type="abbreviated">TSI, Tech. sci. inform.</title><idno type="ISSN">0752-4072</idno><imprint><date when="2005">2005</date></imprint></series></biblStruct></sourceDesc><seriesStmt><title level="j" type="main">TSI. Technique et science informatiques</title><title level="j" type="abbreviated">TSI, Tech. sci. inform.</title><idno type="ISSN">0752-4072</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Bandwidth</term><term>Bounded delay</term><term>Deadline</term><term>Delay time</term><term>Deterministic approach</term><term>Equity</term><term>Firm</term><term>Flow rate</term><term>Processor scheduling</term><term>Real time</term><term>Real time system</term><term>Service quality</term><term>Temporal constraint</term><term>Upper bound</term></keywords><keywords scheme="Pascal" xml:lang="fr"><term>Ordonnancement processeur</term><term>Système temps réel</term><term>Largeur bande</term><term>Temps réel</term><term>Entreprise</term><term>Qualité service</term><term>Débit</term><term>Equité</term><term>Retard borné</term><term>Date limite</term><term>Temps retard</term><term>Borne supérieure</term><term>Approche déterministe</term><term>Contrainte temporelle</term></keywords><keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Entreprise</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Guaranteed-Rate (GR) servers, such as Weighted Fair Queueing (WFQ) and its variants, have been widely used to give mainly bandwidth guarantees and consequently delay guarantees for real-time flows provided that their arrivals are upper-bounded. Problems may arise if a bursty traffic with a small service share needs a specific short delay. In fact, the higher the service share is, the lower the delay the flow gets. However, WFQ and its variants are share-driven servers and no temporal constraint is considered in the scheduling process. Therefore, having in mind that many real-time applications could tolerate some deadline misses according to their (m,k)-firm constraints, we propose a new scheduling technique called (m,k)-WFQ which extends WFQ to also consider (m,k)-firm temporal requirement. Analytic expressions using Network Calculus theory are derived to give deterministic upper bound on delay provided by the (m,k)- WFQ scheduler.</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><li>Villers-lès-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><country name="France"><region name="Grand Est"><name sortKey="Koubaa, Anis" sort="Koubaa, Anis" uniqKey="Koubaa A" first="Anis" last="Koubaa">Anis Koubaa</name></region><name sortKey="Song, Ye Qiong" sort="Song, Ye Qiong" uniqKey="Song Y" first="Ye-Qiong" last="Song">Ye-Qiong Song</name><name sortKey="Thomesse, Jean Pierre" sort="Thomesse, Jean Pierre" uniqKey="Thomesse J" first="Jean-Pierre" last="Thomesse">Jean-Pierre Thomesse</name></country></tree></affiliations></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 006577 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 006577 | 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é= Pascal:06-0149163
|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. |  |