(m,k)-WFQ : Intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti

Anis Koubaa; Ye-Qiong Song; Jean-Pierre Thomesse

inria-00000791, version 1

(m,k)-WFQ : Intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti

Anis Koubaa ¹, Ye-Qiong Song ¹, Jean-Pierre Thomesse ¹

Revue Technique et Science Informatiques (TSI) 24, 8 (2005) 1013--1046

1 : TRIO (INRIA Lorraine - LORIA)
INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL) France

Références bibliographiques

Liste des fichiers attachés à ce document :

PDF

Papier_TSI_-_Final.pdf

(1 MB)

inria-00000791, version 1
http://hal.inria.fr/inria-00000791
oai:hal.inria.fr:inria-00000791
Contributeur : Ye-Qiong Song <>
Soumis le : Samedi 19 Novembre 2005, 12:28:50
Dernière modification le : Mardi 16 Janvier 2007, 09:53:17

Voir la fiche concise

Documents associés

PDF :

Exporter

Bibtex EndNote TEI RefWorks

%% inria-00000791, version 1
%% http://hal.inria.fr/inria-00000791
@article{koubaa:inria-00000791,
    hal_id = {inria-00000791},
    url = {http://hal.inria.fr/inria-00000791},
    title = {{(m,k)-WFQ : Int{\'e}gration des contraintes temporelles (m,k)-firm dans les r{\'e}seaux {\`a} d{\'e}bit garanti}},
    author = {Koubaa, Anis and Song, Ye-Qiong and Thomesse, Jean-Pierre},
    abstract = {{Dans les r{\'e}seaux {\`a} commutation de paquets, les ordonnanceurs {\`a} d{\'e}bit garanti tels que WFQ (Weighted Fair Queueing) et ses variantes sont largement utilis{\'e}s pour garantir principalement de la bande passante et par cons{\'e}quent une borne sur le d{\'e}lai pour les applications temps-r{\'e}el {\'e}tant donn{\'e} que leurs courbes d'arriv{\'e}es cumulatives de travail sont born{\'e}es. Cependant, le d{\'e}lai garanti {\`a} une application temps-r{\'e}el par de tels ordonnanceurs pourrait exc{\'e}der l'exigence requise par l'application si cette derni{\`e}re g{\'e}n{\`e}re un trafic en rafales de tailles importantes. La solution de r{\'e}servation de d{\'e}bit cr{\^e}te pourrait rem{\'e}dier {\`a} ce probl{\`e}me mais au prix d'une sous-utilisation de bande passante. Nous proposons une nouvelle solution qui consiste {\`a} int{\'e}grer les contraintes temporelles dans le processus d'ordonnancement de WFQ. Par cons{\'e}quent, sachant que plusieurs applications temps-r{\'e}el tol{\`e}rent quelques d{\'e}passements d'{\'e}ch{\'e}ances selon le mod{\`e}le (m,k)-firm, nous proposons une nouvelle technique d'ordonnancement {\`a} partage {\'e}quitable de bande passante, appel{\'e} (m,k)-WFQ, qui permet d'{\'e}tendre WFQ pour consid{\'e}rer en plus les contraintes (m,k)-firm des applications temps-r{\'e}el. Nous {\'e}valuons analytiquement notre proposition en utilisant le formalisme du Network Calculus et nous d{\'e}rivons la borne sur le d{\'e}lai garantie par (m,k)-WFQ. Les r{\'e}sultats analytiques et la simulation montrent l'avantage de (m,k)-WFQ pour garantir des d{\'e}lais plus petits tout en maintenant l'{\'e}quit{\'e} du partage de la bande passante.}},
    keywords = {wfq; (m,k)-firm; qualit{\'e} de service; temps r{\'e}el; network calculus},
    language = {Fran{\c c}ais},
    affiliation = {TRIO - INRIA Lorraine - LORIA},
    publisher = {Herm{\`e}s},
    pages = {1013--1046},
    journal = {Revue Technique et Science Informatiques (TSI)},
    volume = {24},
    number = {8 },
    audience = {non sp{\'e}cifi{\'e}e },
    year = {2005},
    pdf = {http://hal.inria.fr/inria-00000791/PDF/Papier\_TSI\_-\_Final.pdf},
}

%F inria-00000791, version 1
%0 Journal Article
%U http://hal.inria.fr/inria-00000791
%2 INFO:INFO_NI
%T (m,k)-WFQ : Intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti
%A Koubaa, Anis
%A Song, Ye-Qiong
%A Thomesse, Jean-Pierre
%+ TRIO - INRIA Lorraine - LORIA
%X 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.
%G Français
%J Revue Technique et Science Informatiques (TSI)
%8 2005-00-00
%2 non spécifiée
%I Hermès
%V 24
%N 8
%P 1013--1046
%K wfq; (m,k)-firm; qualité de service; temps réel; network calculus
%2 2004

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="article"><head>Articles dans des revues avec comité de lecture</head>
<biblStruct type="article" xml:id="inria-00000791"><analytic>
<author><persName><forename>Anis</forename><surname>Koubaa</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Lorraine - LORIA</orgName>
<orgName type="team">TRIO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine (INPL)</orgName>
</affiliation>
</author>
<author><persName><forename>Ye-Qiong</forename><surname>Song</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Lorraine - LORIA</orgName>
<orgName type="team">TRIO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine (INPL)</orgName>
</affiliation>
</author>
<author><persName><forename>Jean-Pierre</forename><surname>Thomesse</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Lorraine - LORIA</orgName>
<orgName type="team">TRIO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine (INPL)</orgName>
</affiliation>
</author>
<title type="main" level="a">(m,k)-WFQ : Intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti</title></analytic><monogr><title level="j" type="main">Revue Technique et Science Informatiques (TSI)</title><imprint><publisher>Hermès</publisher><biblScope type="publicationDate">2005-00-00</biblScope><biblScope type="vol">24</biblScope><biblScope type="issue">8</biblScope><biblScope type="pp">1013--1046</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00000791</idno><idno type="HALFile">http://hal.inria.fr/inria-00000791/PDF/Papier_TSI_-_Final.pdf</idno></biblStruct>
</listBibl>
</listBibl>