Sujet de stage : Problème de partitionnement pour la localisation du trafic.

DEA Concerné : DEA Informatique, DEA RSD, DEA MDFI

Le stage s'effectuera en collaboration avec le CNET de Sophia Antipolis.

Description du sujet :  

La conception moderne des réseaux de télécommunication a été bouleversée par l'introduction de la fibre optique à très grande capacité. Il devient aujourd'hui beaucoup moins coûteux de passer d'une capacité simple à une capacité quadruple. En particulier, les échelles de prix ressemblent davantage maintenant à un facteur logarithmique qu'à un facteur linéaire. Dans ce contexte, un opérateur cherchera naturellement à regrouper le trafic au maximum sur des boucles plus proches des utilisateurs finaux (on évite le terme ``boucle locale'' qui a été dévoyé depuis, mais le sens premier du terme y correspond).

Objectifs :  

On modélise donc la demande comme étant un certain nombre de couples de points du plan avec un certain débit. Etant donné un ensemble de demandes et donc de points, on cherche à partitionner les points du plan, de sorte que chaque partition corresponde à la boucle d'une fibre. Le coût associé à une fibre évoluera typiquement logarithmiquement avec la capacité, et linéairement avec la longueur du plus court chemin du voyageur de commerce entre les points de la partition. D'autres formes de coût pourront être envisagées.

Connaissances pré-requises   

Goût pour l'algorithmique.

Matériel

Le projet SLOOP dispose de l'ensemble du support INRIA, regroupant machines, logiciels, support SEMIR, etc...

Laboratoire d'accueil : Projet SLOOP, projet commun CNRS/ INRIA/ UNSA

Encadrement :

Bermond Jean-Claude
email: Jean-Claude.Bermond@sophia.inria.fr tel: 04-92-38-76-79 Laboratoire : INRIA-SLOOP

Galtier Jérôme
email: Jerome.Galtier@sophia.inria.fr tel: 04-92-38-79-88 Laboratoire : INRIA-SLOOP

Laugier Alexandre
email: Alexandre.Laugier@cnet.francetelecom.fr tel: 04-92-94-53-12 Laboratoire : CNET-SOPHIA

Adresse :

SLOOP, projet commun CNRS/INRIA/UNSA,
INRIA,2004 route des Lucioles BP 93,
06902 Sophia-Antipolis

Retour à la page des stages