Votre courriel/e-mail of the sender : David.Coudert@sophia.inria.fr

Nom du projet/Research team name : Mascotte

Unité de recherche/Research Unit : Sophia-Antipolis

Thème INRIA/Research theme : Com 

Nom et prénom du chef de projet/Research team leader name : Jean-Claude Bermond

Encadrant du stage/Intern tutor : David Coudert

Titre du sujet du stage/Internship title :

Reconfiguration dans les réseaux WDM / Reconfiguration in WDM networks

Type de stage/Intern level : diplôme d'ingénieur-Engineering school / Mastère-Master's thesis / Doctorat-Ph'D.

Durée minimum du stage (en mois)/Internship duration (months) : indifférente / no matter

Ce stage pourrait-il déboucher sur une thèse ou un post-doc ?/Eventual follow-up : oui-yes

Description du sujet du stage/Internship description (une dizaine de lignes/about ten lines) :

Dans un réseau optique WDM reconfigurable, il est possible de déplacer une connexion (canal de communication optique entre 2 noeuds du réseau, généralement à plus de 2.5Gbit/s) vers une nouvelle route. L'évolution du trafic (ajout/suppression de connexions) au court du temps entraine généralement une mauvaise utilisation des ressources du réseau.  Une reconfiguration du réseau consiste alors à déplacer des connexions pour retrouver une utilisation optimale (ou proche de l'optimale) des ressources.  Toutefois, le déplacement d'une connexion comporte des risques: arrêt du trafic, perte d'informations, ... Aussi il faut élaborer des algorithmes de reconfiguration minimisant par exemple le nombre de déplacements. In a WDM network with reconfiguration capabilities, it is possible to move a connection (optical communication channel between two nodes of the network, generally operating at 2.5Gbits/s) to a new route, with respect to the WDM constraint that to connections sharing a same fiber must have different wavelengths.  The traffic matrix is not fixed and may evolved (arrival and departure of connection requests) in the time.  Since each new request is routed independently from the other in the network, the resource utilization becomes rapidly far from optimality. Thus a network reconfiguration consists on moving some connections to new routes to return to an optimal (or near optimal) configuration. However, moving a request from one route to a new one is considered to be costly and risky: traffic interruption, lose of data,... So our objective is to develop reconfiguration strategies that minimize, for example, the number of movements.

Préciser les pré-requis nécessaires pour ce stage/Pre-requisit :

Optimisation combinatoire, théorie des graphes, approximation, langages C et/ou java Combinatorial optimisation, graph theory, languages C and/or java