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.