Cost-Aware WWW Proxy Caching Algorithms

Guebli Sid Ali Cost-Aware WWW Proxy Caching
Algorithms 1
Cost-Aware WWW Proxy
Caching Algorithms
Pei Cao & Sandy Irani,
Proceedings of the 1997 USENIX Symposium on
Internet Technology and Systems, Dec 1997
DEA DISIC 2003

Guebli Sid Ali Cost-Aware WWW Proxy Caching
Algorithms 2
Plan de la présentation
•Introduction
•Algorithmes de remplacement existants
• L’algorithme GreedyDual-Size
•Comparaison et pérformance
•Conclusion
•Critiques

Guebli Sid Ali Cost-Aware WWW Proxy Caching
Algorithms 3
Introduction
•Avantages des caches : ( réduction )
Trafic réseau ;
La moyenne d’attente pour la recherche d’un
document;
Le chargement d’un serveur occupé.
•Les techniques de remplacement de pages dans le cas
de la mémoire virtuelle ne sont pas trop adaptées au
cache proxy.

Guebli Sid Ali Cost-Aware WWW Proxy Caching
Algorithms 4
Introduction (2)
• Le secret d’éfficacité d’un cache est son algorithme de
replacement de document.
• LRU : l’algorithme de remplacementle plus utilisé
Simple;
Néglige la taille des fichiers et le temps de latence;
•GreedyDual-Size :prend en compte la localité temporelle,
le coût et la taille des documents.

Guebli Sid Ali Cost-Aware WWW Proxy Caching
Algorithms 5
Algorithmes de remplacement
•Least-Recently-Used (LRU)
•Least-Frequently-Used (LFU)
•LRU-Threshold
•Size
•Log(Size)+LRU
•Hyper-G
•Pitkow/Recker
•Lowest-Latency-First
•Hybrid
•Lowest Relative Value (LRV)