Localisation et affectation : application aux réseaux de contenus

par Jean-Mathieu Segura

Thèse de doctorat en Informatique

Sous la direction de Philippe Chrétienne.

Soutenue en 2011

à Paris 6 .


  • 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 de 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.

  • Titre traduit

    Location and assignment : application to content delivery networks


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (VI-136 p.)
  • Annexes : Bibliogr. p. 129-132. [45] réf. bibliogr.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Consultable sur place dans l'établissement demandeur
  • Cote : T Paris 6 2011 54
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.