Th`ese de Doctorat de l'université Paris VI Pierre et Marie Curie Mlle ...

6.
Nous proposons trois algorithmes heuristiques qui prennent en compte les statistiques
du trafic mesurées en ligne, l’utilisation des liens et les fonctions d’utilité des utilisateurs,
pour allouer la capacité duréseau, répondant aux exigences des utilisateurs et maximisant
en même temps les revenus du réseau.
Ces trois algorithmes sont :
– Optimum Bandwidth Allocation Algorithm (OBA) : cet algorithme permet d’allouer
la bande passante de sorte de maximiser en même temps les revenus du réseau et
l’utilité des utilisateurs en tenant compte des fonctions d’utilité de ces derniers.
– Simple Dynamic Bandwidth Allocation (SDBA) : cet algorithme étend l’algorithme
de partage équitable max-min pour allouer équitablement la bande passante non
utilisée entre les connexions qui partagent le même lien et veulent transmettre àun
débit supérieur à celui specifié dans leur contrat.
– Iterative Dynamic Bandwidth Allocation (IDBA) : cet algorithme constitue une ver-
sion itérative et étendue de SDBA. IDBA distribue la bande passante disponible
tenant compte du trafic offert par chaque connexion ; en effet, avec IDBA, une
connexion ne peut pas être assignée une bande passante supérieure à son propre
trafic offert pour éviter de gaspiller les ressources du réseau.
L’ensemble des algorithmes procède en deux étapes principales :
– Etape 1, la bande passante est distribuée à toutes les connexions actives en essayant
de satisfaire leurs exigences à court terme qui sont estimés en fonction des statistiques
collectées par les routeurs d’entrée.
– Etape 2, la bande passante disponible et inutilisée par les connexions (inactives et
actives) est individualisée sur chaque lien. Cette bande est allouée avec garantie,
durant chaque intervalle de temps, exclusivement aux connexions qui peuvent tirer
profit d’elle comme elles ont déjà exploité complètement la bande passante spécifiée
dans leur contrat de service.
11