Th`ese de Doctorat de l'université Paris VI Pierre et Marie Curie Mlle ...
Th`ese de Doctorat de l'université Paris VI Pierre et Marie Curie Mlle ...
Th`ese de Doctorat de l'université Paris VI Pierre et Marie Curie Mlle ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>de</strong>ux algorithmes heuristiques d’allocation qui prennent en compte les statistiques du trafic<br />
calculées par les routeurs d’entrée.<br />
La problématique <strong>de</strong> concevoir <strong>de</strong>s architectures pour la gestion dynamique <strong>de</strong>s res-<br />
sources dans les réseaux à qualité <strong>de</strong> service a récemment attiré l’attention <strong>de</strong> plusieurs<br />
chercheurs due àsonpotentiel<strong>de</strong>réaliser une utilisation efficace <strong>de</strong>s ressources tout en sa-<br />
tisfaisant à toutes les exigences <strong>de</strong>s utilisateurs en terme <strong>de</strong> qualité <strong>de</strong>service[1,2,3,4,5].<br />
Dans [1, 3], les auteurs proposent <strong>de</strong>ux architectures <strong>de</strong> gestion dynamique <strong>de</strong>s res-<br />
sources qui s’appliquent au bord <strong>et</strong> au coeur du réseau, respectivement. La première archi-<br />
tecture a pour but <strong>de</strong> partager les ressources au niveau <strong>de</strong>s liens d’entrée <strong>et</strong> <strong>de</strong> dimensionner<br />
la capacité sur les liens <strong>de</strong> sortie. La <strong>de</strong>uxième architecture comporte <strong>de</strong>ux catégories d’al-<br />
gorithmes : ceux qui s’appliquent localement au niveau <strong>de</strong>s noeuds à l’intérieur du réseau<br />
<strong>et</strong> un qui s’applique sur le coeur du réseau d’une façon globale.<br />
L’algorithme appliqué au niveau du noeud adopte un mécanisme d’auto-adaptation<br />
pour ajuster les poids <strong>de</strong>s services dans un ordonnanceur <strong>de</strong> paqu<strong>et</strong>s équitable <strong>et</strong> pondéré<br />
(Weighted Fair Queuing (WFQ)). L’algorithme appliqué auniveauduréseau perm<strong>et</strong> <strong>de</strong><br />
réduire la ban<strong>de</strong> passante aux routeurs d’entrée immédiatement après la réception d’un<br />
alarme <strong>de</strong> congestion <strong>de</strong>s algorithmes appliqués au niveau <strong>de</strong>s noeuds. En plus, c<strong>et</strong> al-<br />
gorithme réaligne périodiquement la ban<strong>de</strong> passante pour établir une allocation max-min<br />
modifiée entre les trafics agrégés.<br />
Le travail discuté dans [1] a <strong>de</strong>s objectifs qui sont similaires aux nôtres, cependant,<br />
le modèle <strong>de</strong> service considéré dans [1, 3] est différent <strong>de</strong> notre modèle <strong>et</strong> les statistiques<br />
du trafic ne sont pas prises en compte dans leur procédure d’allocation dynamique <strong>de</strong> la<br />
ban<strong>de</strong> passante. En plus, dans notre travail, nous adoptons une architecture distribuée<br />
tandis qu’eux implémentent leurs architectures d’une façon centralisée.<br />
Une architecture à base <strong>de</strong> politiques est présentée dans [4] où les auteurs proposent<br />
une approche basée sur les mesures (measurement-based) pour l’adaptation dynamique <strong>de</strong><br />
la qualité <strong>de</strong>servicedanslesréseaux DiffServ. C<strong>et</strong>te architecture est composée d’un PDP<br />
6