Politiques de suppression dans les caches réseau pour les documents du World-Wide Web

Les serveurs proxy du World-Wide Web qui mettent en cache des documents peuvent potentiellement réduire trois quantités : le nombre de requêtes atteignant des serveurs populaires, le volume de trafic réseau résultant des demandes de documents, et la latence qu'un utilisateur final éprouve lors de la récupération d'un document. Cet article examine les deux premières en utilisant les mesures de taux de succès du cache et de taux de succès pondéré (ou fraction des octets demandés par le client retournés par le proxy). Une demande de client pour un document non mis en cache peut entraîner la suppression d'un ou plusieurs documents mis en cache. Les tailles et types de documents variables permettent une riche variété de politiques pour sélectionner un document à supprimer, contrairement aux politiques pour les caches CPU ou la pagination à la demande, qui gèrent des objets homogènes. Nous présentons une taxonomie des politiques de suppression. À travers une simulation guidée par des traces, nous déterminons le taux de réussite maximal possible et le taux de réussite pondéré qu'un cache pourrait jamais atteindre, ainsi que la politique de suppression qui maximise le taux de réussite et le taux de réussite pondéré. Les expériences utilisent cinq traces de 37 à 185 jours de requêtes d'URL client. Étonnamment, les critères utilisés par plusieurs politiques de suppression de serveurs proxy (LRU, Hyper-G et une proposition de Pitkow et Recker) figurent parmi les pires critères de performance dans notre simulation ; en revanche, remplacer des documents en fonction de leur taille maximise le taux de réussite dans chacune des charges de travail étudiées.