Soutenance de thèse de Jean-Mathieu Segura

Bonjour,

J'ai le plaisir de vous inviter à la soutenance de ma thèse intitulée :

"Localisation et affectation : application aux réseaux de contenus"

============
Date et lieu
============
La soutenance se déroulera lundi 7 février 2011 à 14h00 au LIP6,
salle 101, couloir 25-26 (1er étage).

Vous êtes également invités au pot qui suivra.

======
Résumé
======
Sur le réseau Internet, les usagers demandent un accès de plus en plus
rapide à des contenus de plus en plus volumineux. Notamment, le
service de Vidéo à la Demande (VoD) voit la taille des données
échangées augmenter fortement avec l'arrivée de la haute définition et
des vidéos en 3D. Les réseaux physiques des fournisseurs d'accès à
Internet doivent ainsi sans cesse s'adapter à l'augmentation des
demandes de téléchargements. La solution qui a pendant longtemps
consisté à augmenter les débits en posant de nouveaux câbles connaît
aujourd'hui ses limites. Une nouvelle approche efficace consiste à
déployer des réseaux de distribution de contenus (CDN) qui peuvent
être décrits comme un ensemble d'équipements, appelés caches, où les
données sont dupliquées et stockées au plus proche des utilisateurs.
Lors de la conception d'un CDN, plusieurs questions se posent quant au
nombre, à la dimension et la localisation des caches, de manière à
servir au mieux l'usager.
En nous plaçant du point de vue d'un fournisseur d'accès à Internet,
nous montrons que la conception d'un service de VoD s'inscrit dans la
problématique de localisation et d'affectation de ressources en
recherche opérationnelle. En particulier, nous nous intéressons à deux
problèmes mêlant localisation et affectation: le problème du
2-p-Médian et le problème de Location-Dispatching. Nous montrons que,
dans le cas où le réseau considéré est un arbre, le premier problème
est polynomial. Nous formulons le second problème comme un programme
linéaire en nombre entiers et nous proposons une étude polyédrale du
polytope associé, ainsi que de nouvelles inégalités valides. A partir
de cette étude, nous déduisons un algorithme de coupes et branchements
pour résoudre le problème. Nous proposons également de nouvelles
formulations entières des problèmes de localisation et d'affectation
et nous comparons expérimentalement leurs efficacités. En conclusion
nous tentons de répondre aux questions posées par la conception de CDN
à partir des différentes approches étudiées dans ce document.

=========
Mots clés
=========
localisation dans les réseaux, affectation de ressources, optimisation
combinatoire, programmation linéaire en nombres entiers, approches
polyédrales, programmation dynamique

====
Jury
====
Philippe Chrétienne, Professeur à l'Université Pierre et Marie Curie
(Directeur de thèse)
Pierre Fouilhoux, Maître de Conférences à l'Université Pierre et Marie
Curie (Encadrant de thèse)
Éric Gourdin, Ingénieur de recherche à Orange Labs R&D (Encadrant de thèse)
Mohamed Didi Biha, Professeur à l'Université de Caen Basse-Normandie
(Rapporteur)
Dritan Nace, Professeur à l'Université de Technologie Compiègne (Rapporteur)
Alain Quilliot, Professeur à l'Université Blaise Pascal
Clermont-Ferrand (Examinateur)
Sébastien Tixeuil, Professeur à l'Université Pierre et Marie Curie
(Examinateur)

=====
Accès
=====
LIP6 : 4 Place Jussieu 75005 Paris
Plan d'accès : http://www.lip6.fr/informations/comment.php

Cordialement,

Jean-Mathieu Segura