Localisation de caches dans un réseau de distribution de contenu

Résumé : Nous nous intéressons au problème de localisation d’équipements dans un réseau lorsque l’on désire affecter des produits et des clients à ces équipements. Ce problème intervient dans la distribution de contenu, comme celle d’un catalogue de films dans le service de vidéo à la demande (VoD) destinés à des utilisateurs de ce service et à travers le réseau d’un opérateur internet. Les équipements à positionner dans le réseau sont des disques durs, appelés des caches, où l’on peut stocker un nombre limité de films. Les caches doivent être répartis dans le réseau de manière à permettre un accès rapide lors de la distribution des films aux clients. La solution de ce problème consiste donc, tout à la fois, à placer les caches, ainsi qu’affecter les films sur ces caches, de sorte à ce que chaque client ait accès à la totalité des films du catalogue. Dans ce contexte de distribution de films, le coût de raccordement des clients aux caches sont plus important pour des films dits "populaires" que pour les films peu demandés. Dès lors, les objectifs sont de minimiser le coût de raccordement des clients aux caches, ainsi que le coût d’installation de ces caches.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01299101
Contributor : Lip6 Publications <>
Submitted on : Thursday, April 7, 2016 - 11:17:38 AM
Last modification on : Thursday, March 21, 2019 - 1:12:00 PM

Identifiers

  • HAL Id : hal-01299101, version 1

Citation

Philippe Chrétienne, Pierre Fouilhoux, Eric Gourdin, Jean Mathieu Segura. Localisation de caches dans un réseau de distribution de contenu. 10ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009), Feb 2009, Nancy, France. pp.94-95. ⟨hal-01299101⟩

Share

Metrics

Record views

55