SEGURA Jean Mathieu

PhD graduated
Team : RO
Departure date : 06/07/2011
Supervision : Philippe CHRÉTIENNE
Co-supervision : GOURDIN Eric, FOUILHOUX Pierre

Localisation et affectation : application aux réseaux de contenus

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.
Defence : 02/07/2011 - 14h - Site Jussieu - Salle Jean-Louis Laurière - 25-26/101
Jury members :
Philippe Chrétienne, Professeur Université Pierre et Marie Curie
Pierre Fouilhoux, Maître de Conférences Université Pierre et Marie Curie
Éric Gourdin, Ingénieur de recherche Orange Labs R&D
Mohamed Didi Biha, Professeur Université de Caen Basse-Normandie [Rapporteur]
Dritan Nace, Professeur Université de Technologie Compiègne [Rapporteur]
Alain Quilliot, Professeur Université Blaise Pascal Clermont-Ferrand
Sébastien Tixeuil, Professeur Université Pierre et Marie Curie

2009-2014 Publications

 Mentions légales
Site map |