Supervision : Guy PUJOLLE

Co-supervision : GAÏTI Dominique

Allocation dynamique de la bande passante dans les réseaux à qualité de service

Des algorithmes efficaces de gestion dynamique des ressources sont nécessaires pour le développement et l'automation des réseaux à qualité de service. Le but principal de ces algorithmes est d'offrir des services qui répondent aux exigences des utilisateurs en terme de qualité de service tout en garantissant en même temps aux opérateurs une utilisation efficace des ressources du réseau.
Dans cette thèse, nous proposons un nouveau modèle de service qui assure pour chaque flux une bande passante garantie; de plus, le réseau individualise périodiquement la capacité libre et propose des contrats à court terme où cette capacité libre est allouée et garantie exclusivement aux utilisateurs qui peuvent l'exploiter pour transmettre à un débit supérieur à celui spécifié dans leur contrat.
Pour implémenter notre modèle de service nous proposons une architecture de gestion dynamique de la bande passante pour les réseaux à qualité de service. Nous développons une série d'algorithmes efficaces pour l'allocation dynamique de la bande passante qui prennent explicitement en considération les statistiques du trafic et les profils des utilisateurs pour augmenter les revenus du réseau et les bénéfices des utilisateurs.
En plus, nous proposons un modèle mathématique pour le problème d'allocation dynamique de la bande passante disponible qui permet de maximiser les revenus du réseau. La solution de ce modèle permet d'obtenir des limites supérieures sur les performances qui peuvent être atteintes avec n'importe quel algorithme "online" d'allocation de la bande passante.
Nous démontrons, à travers les résultats numériques et considérant des scénarios réels, que les algorithmes proposés pour l'allocation dynamique de la bande passante sont toujours supérieurs à l'allocation statique en termes de trafic total admis et revenus "extra" du réseau. En plus, ces résultats numériques montrent que les algorithmes proposés s'approchent, dans plusieurs scénarios, des performances idéales fournies par notre modèle mathématique.

2004-2007 Publications

• 2007
  • J. Elias, F. Martignon, A. Capone, G. Pujolle : “A new approach to dynamic bandwidth allocation in Quality of Service networks: Performance and bounds”, Computer Networks, vol. 51 (10), pp. 2833-2853, (Elsevier) (2007)
• 2006
  • J. Elias : “Allocation dynamique de la bande passante dans les réseaux à qualité de service”, thesis, phd defence 07/03/2006, supervision Pujolle, Guy, co-supervision : Gaïti, Dominique (2006)
  • J. Elias, F. Martignon, A. Capone : “An Efficient Dynamic Bandwidth Allocation Algorithm for Quality of Service Networks”, Autonomic Networking 2006, vol. 4195, Lecture Notes in Computer Science, Paris, France, pp. 132-145, (Springer) (2006)
  • A. Capone, J. Elias, F. Martignon, G. Pujolle : “Dynamic Resource Allocation in Communication Networks”, Proceedings of Networking 2006, vol. 3976, Lecture Notes in Computer Science, Coimbra, Portugal, pp. 892-903, (Springer) (2006)
• 2005
  • A. Capone, J. Elias, F. Martignon, G. Pujolle : “Dynamic Resource Allocation in Quality of Service Networks”, Second International Workshop of the EURO-NGI Network of Excellence, vol. 3883, Lecture Notes in Computer Science, Vigoni, Italy, pp. 184-197, (Springer) (2005)
• 2004
  • J. Elias, D. Gaïti, G. Pujolle : “Optimisation du Protocole MPLS par l’utilisation des Systèmes Multiagents”, JDIR, Lannion, Novembre 2004, Lannion, France (2004)