Algorithmes de gestion dynamique des ressources

Tremblay, Bernard (2006). Algorithmes de gestion dynamique des ressources. Mémoire de maîtrise électronique, Montréal, École de technologie supérieure.

Prévisualisation

PDF Télécharger (5MB) | Prévisualisation

Résumé

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.

Titre traduit

Dynamic management of ressources

Résumé traduit

Telephony IP as several other multimedia applications require, of the networks which support them, of qualities of service necessary to their correct operation. The best way of guaranteeing a quality of service implies the reservation of the resources necessary to the offer of this quality of service. To meet the criterion of scaling, it is impossible to establish a reservation for each data flow. These reservations must be carried out by considering an aggregation of streams requiring the same quality of service. Moreover, even if a reservation of resources is established to guarantee a quality of service to a definite number of streams, this one must remained dynamic in order to adapt to the needs of the application streams aggregate like to the economic requirements of the entities using these applications.

With this intention, this project suggests architecture of network using MPLS where a SIP server, in more of helping with the establishment of the sessions, is also used for dynamic management of the resources. This server, establish an access control and basing itself on the requests obtained, evaluates the requirements in term of resources necessary to the maintenance of the quality of service. Knowing the quantity of resources necessary, this server has capacity to increase or decrease the resources reserved in order to optimize the satisfaction of the users (minimum rejection rate) or to optimize the costs (maximum utilization ratio).

Some algorithms of need assessment and access control existing as well as an algorithm proposed, named ERL, were modeled and simulated using the Opnet software. The parameters of these various algorithms were optimized in order to obtain use and rejection rates approaching as much as possible of the rates permitted by the theory. The more one algorithm makes it possible to obtain rates close to the theory, the more it is regarded as powerful. The three algorithms were compared in order to determine that which was most powerful.

The algorithm proposed, made it possible to obtain all the rates desired rejection or use with the best performance of all the studied algorithms.

Type de document:	Mémoire ou thèse (Mémoire de maîtrise électronique)
Renseignements supplémentaires:	"Mémoire présenté à l'École de technologie supérieure comme exigence partielle à l'obtention de la maîtrise en génie". Bibliogr.: f. 180-182. Chap. 1. Technologies abordées -- Chap. 2. État de l'art -- Chap. 3. Réseaux des services -- Chap. 4. Implantation de l'application de voix et de SIP -- Chap. 5. Études des algorithmes -- Chap. 6. Scénarios de test et simulations.
Mots-clés libres:	Algorithme, Application, Architecture, Dynamique, Gestion, MPLS, Qualite, Reseau, Ressource, Serveur, Service, Simulation, SIP, Test, Voix
Directeur de mémoire/thèse:	Directeur de mémoire/thèse Kadoch, Michel
Codirecteur:	Codirecteur Bennani, Maria
Programme:	Maîtrise en ingénierie > Génie
Date de dépôt:	28 mars 2011 17:37
Dernière modification:	04 nov. 2016 21:34
URI:	https://espace.etsmtl.ca/id/eprint/512

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt