************Les deux sujets sont rémunérés***********

Sujet 1 : Une solution multi-agents pour l'allocation dynamique de ressources dans les réseaux virtuels

Context
Ce sujet s’inscrit dans le cadre du projet national Horizon (programme ANR - réseaux du futur) qui porte sur le pilotage autonomique et décentralisé de la gestion des réseaux virtuels. La virtualisation d’un réseau physique permet de créer plusieurs Réseaux Virtuels à partir d'un réseau physique. Cette virtualisation est typiquement accomplie par segmentation logique des nœuds du réseau (ex: les routeurs virtuels) et des liens physiques entre ces nœuds. L’intérêt de la virtualisation est de permettre le partage des ressources et leur meilleure utilisation de façon dynamique et adaptive.

Un des problèmes ouverts dans les réseaux virtuels est la gestion des ressources. Il s'agit de trouver des solutions efficaces à des besoins exprimés par les utilisateurs sans déteriorer les performances des différents réseaux virtuels. Ces solutions doivent en effet répondre aux différents critères de performances exigées par les applications envisagées et à déployer et maintenir ces performances pendant toute la durée de l'exécution de l'application. Si l'on considère le réseau comme un graphe. Ce problème d'allocation de ressources peut-être considérer comme un problème d'identification d'un sous graphe de ce graphe pour héberger l'application de l'utilisateur.

Objectif et démarche
Des travaux déjà en cours [Houidi et al. et Haider et al.] ont permis de développer et valider des algorithmes (solutions mathématiques exactes et approches heuristiques) d’allocation de ressources virtuels. Le but de stage est de proposer une solution multi-agents pour l'allocation de ressources en s'appuyant sur les différents travaux proposé pour gérer les ressources dans les réseaux virtuel d'une part et sur les différents modèles et architecture multi-agents d'autre part.

La démarche proposée est :
- Etat de l'art sur la gestion de ressources dans les réseaux virtuels
- Etat de l'art sur la gestion de ressources par des systèmes multi-agents
- Elaboration d'un modèle multi-agents pour la gestion de ressources dans les réseaux virtuels
- Implémentation et expérimentation.

Responsables
- Zahia Guessoum (LIP6), Wajdi Louati (INT), Guy Pujolle (LIP6) et Djamal Zeghlache (INT)

Contacts
zahia.guessoum@lip6.fr
wajdi.louati@it-sudparis.eu

Lieu du stage
- INT ou LIP6

Références
- Jean-Pierre Briot and Yves Demazeau, editors.cPrincipes et architecture des systèmes multi-agents.cCollection IC2. Hermes Science
Publications, Paris, France, 2001.

- Aun Haider, Richard Potter and Akihiro Nakao, Challenges in Resource Allocation in Network Virtualization. In proc. of 20th ITC Specialist Seminar, 18-20 May 2009, Hoi An, Vietnam.

- Ines Houidi, Wajdi Louati, Djamal Zeghlache and Stephan Baucke, Virtual Resource Description and Clustering for Virtual Network
Discovery. In Proceedings of the ICC Workshop on the Network of the Future 2009, (ICC 2009), Dresden, June 16-18, 2009.

- Ines Houidi, Wajdi Louati and Djamal Zeghlache. A Distributed Virtual Network Mapping Algorithm. In Proceedings of the 2008 IEEE International Conference on Communications (ICC 2008), May 19-23, 2008, Beijing, China, p 5634 - 5640.

-Ines Houidi, Wajdi Louati and Djamal Zeghlache. A Distributed and Autonomic Virtual Network Mapping Framework. In Proceedings of the 4th International Conference on Autonomic and Autonomous Systems (ICAS 2008), IEEE Computer Society, March 16-21, 2008, Gosier, Guadeloupe, pp. 241-247.

Sujet 2 : Une solution multi-agents pour adapter l'allocation de ressources en cas de panne d'un noeud du réseau

Context
Ce sujet s’inscrit dans le cadre du projet national Horizon (programme ANR - réseaux du futur) qui porte sur le pilotage autonomique et décentralisé de la gestion des réseaux virtuels. La virtualisation d’un réseau physique permet de créer plusieurs Réseaux Virtuels à partir d'un réseau physique. Cette virtualisation est typiquement accomplie par segmentation logique des nœuds du réseau (ex: les routeurs virtuels) et des liens physiques entre ces nœuds. L’intérêt de la virtualisation est de permettre le partage des ressources et leur meilleure utilisation de façon dynamique et adaptive.

Un des problèmes ouverts dans les réseaux virtuels est la gestion des ressources. Il s'agit de trouver des solutions efficaces à des besoins exprimés par les utilisateurs sans déteriorer les performances des différents réseaux virtuels. Ces solutions doivent en effet répondre aux différents critères de performances exigées par les applications envisagées et à déployer et maintenir ces performances pendant toute la durée de l'exécution de l'application. Si l'on considère le réseau comme un graphe. Ce problème d'allocation de ressources peut-être considérer comme un problème d'identification d'un sous graphe de ce graphe pour héberger l'application de l'utilisateur.

Objectif et démarche
Des travaux déjà en cours [Houidi et al. et Haider et al. ] ont permis de développer et valider des algorithmes (solutions mathématiques exactes et approches heuristiques) d’allocation de ressources virtuels. Cependant, le problème de la panne d'un noeud du réseau n'a à notre connaissance pas encore traiter. Le but de stage est de proposer une solution multi-agents pour l'adaptation de l'allocation de ressources pour gérer cette panne. Ce travail s'appuie sur les différents travaux proposé pour gérer les ressources dans les réseaux virtuel d'une part et sur les différents modèles et architecture multi-agents d'autre part.

La démarche proposée est :
- Etat de l'art sur l'allocation de ressources dans les réseaux virtuels
- Etat de l'art sur l'allocation de ressources par des systèmes multi-agents
- Elaboration d'un modèle multi-agents pour la gestion de ressources en cas de panne d'un noeud du réseau.
- Implémentation et expérimentation.

Responsables
- Zahia Guessoum (LIP6), Wajdi Louati (INT), Guy Pujolle (LIP6) et Djamal Zeghlache (INT)

Contacts
zahia.guessoum@lip6.fr
wajdi.louati@it-sudparis.eu

Lieu du stage
- INT ou LIP6

Références

- Jean-Pierre Briot and Yves Demazeau, editors.cPrincipes et architecture des systèmes multi-agents.cCollection IC2. Hermes Science
Publications, Paris, France, 2001.

- Aun Haider, Richard Potter and Akihiro Nakao, Challenges in Resource Allocation in Network Virtualization. In proc. of 20th ITC Specialist Seminar, 18-20 May 2009, Hoi An, Vietnam.

- Ines Houidi, Wajdi Louati, Djamal Zeghlache and Stephan Baucke, Virtual Resource Description and Clustering for Virtual Network
Discovery. In Proceedings of the ICC Workshop on the Network of the Future 2009, (ICC 2009), Dresden, June 16-18, 2009.

- Ines Houidi, Wajdi Louati and Djamal Zeghlache. A Distributed Virtual Network Mapping Algorithm. In Proceedings of the 2008 IEEE International Conference on Communications (ICC 2008), May 19-23, 2008, Beijing, China, p 5634 - 5640.

-Ines Houidi, Wajdi Louati and Djamal Zeghlache. A Distributed and Autonomic Virtual Network Mapping Framework. In Proceedings of the 4th International Conference on Autonomic and Autonomous Systems (ICAS 2008), IEEE Computer Society, March 16-21, 2008, Gosier, Guadeloupe, pp. 241-247.