Placement de miroirs contraints sur Internet

Les fournisseurs de contenu web et les opérateurs de réseaux de distribution de contenu (CDN) mettent souvent en place des miroirs de contenu populaire pour améliorer les performances. En raison de l'échelle et de l'administration décentralisée d'Internet, les entreprises disposent d'un nombre limité de sites (par rapport à la taille d'Internet) où elles peuvent placer des miroirs. Nous formalisons le problème de placement de miroirs comme un cas de placement de miroirs contraint, où les miroirs ne peuvent être placés que sur un ensemble préselectionné de candidats. Nous étudions l'amélioration des performances en termes de temps de réponse aller-retour (RTT) des clients et de charge serveur lorsque les clients sont regroupés par les systèmes autonomes (AS) dans lesquels ils se trouvent. Nos résultats montrent que, quels que soient l'algorithme de placement de miroirs utilisé, pour une gamme de valeurs étonnamment petite, il y a une augmentation du nombre de sites miroirs (sous contrainte) efficace pour réduire le RTT client-serveur et la charge serveur. Dans cette plage, nous montrons que le placement avide donne les meilleurs résultats.