Algorithmes de gestion dynamique des ressources

• Main Author: Tremblay, Bernard
• Format: Others
• Published: École de technologie supérieure 2006
• Online Access: http://espace.etsmtl.ca/512/1/TREMBLAY_Bernard.pdf

La téléphonie IP ainsi que plusieurs autres applications multimédias exigent, des réseaux qui les supportent, des qualités de service nécessaires à leur bon fonctionnement. La meilleure façon de garantir une qualité de service implique la réservation des ressources nécessaires à l'offre de cette qualité de service. Pour rencontrer le critère de mise à l'échelle, il est impossible d'établir une réservation pour chaque flot de données. Ces réservations doivent être réalisées en considérant une agrégation de flots nécessitant la même qualité de service. De plus, même si une réservation de ressources est établie pour garantir une qualité de service à un nombre défini de flots, celle-ci doit demeurer dynamique afin de s'adapter aux besoins des applications ainsi qu'aux exigences économiques des entités utilisant ces applications. Pour ce faire, ce projet suggère une architecture de réseau MPLS où un serveur SIP, en plus d'aider à l'établissement des sessions, sert également à la gestion dynamique des ressources. Ce serveur établit un contrôle d'accès et se basant sur les requêtes obtenues, évalue les besoins en terme de ressources nécessaires au maintien de la qualité de service. Connaissant la quantité de ressources nécessaires, ce serveur a la capacité d'augmenter ou diminuer les ressources réservées afin d'optimiser la satisfaction des usagers (taux de rejet minimum) ou d'optimiser les coûts (taux d'utilisation maximum). Quelques algorithmes de contrôle d'accès et d'évaluation des besoins existant ainsi qu'un algorithme proposé, nommé ERL pour Erlang, ont été modélisés et simulés à l'aide du logiciel Opnet. Les paramètres de ces différents algorithmes ont été optimisés afin d'obtenir des taux de rejet et d'utilisation s'approchant le plus possible des taux trouvés par la théorie. Plus un algorithme permet d'obtenir des taux proche de la théorie, plus il est considéré comme performant. Les trois algorithmes ont été comparés afin de déterminer le plus performant. L'algorithme proposé a permis d'obtenir tous les taux de rejet ou d'utilisation désirés avec la meilleure performance de tous les algorithmes étudiés.