Caching in Web memory hierarchies

Proceedings of the ACM Symposium on Applied Computing

Volumn 2, Issue , 2004, Pages 1109-1113

  Katsaros, Dimitrios ^a   Manolopoulos, Yannis ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Caching; Latency; Proxy; Replacement policy; Temporal locality; World Wide Web

Indexed keywords

ALGORITHMS; BANDWIDTH; CACHE MEMORY; COMPUTER ARCHITECTURE; DATA STORAGE EQUIPMENT; DECISION THEORY; HIERARCHICAL SYSTEMS;

CACHING; LATENCY; PROXY; REPLACEMENT POLICY; TEMPORAL LOCALITY;

WORLD WIDE WEB;

EID: 2442501690     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/967900.968126     Document Type: Conference Paper

References (16)

1. C. Aggrawal, J. Wolf, and P.S. Yu. Caching on the World Wide Web. IEEE Transactions on Knowledge and Data Engineering, 11(1):94-107, 1999.
2. H. Bahn, K. Koh, S.H. Noh, and S.L. Min. Efficient replacement of nonuniform objets in Web caches. IEEE Computer, 35(6):65-73, June 2002.
3. P. Cao and S. Irani. Cost-aware WWW proxy cahing algorithms. In Proceedings of USITS, pages 193-206, 1997.
4. E. Cohen, H. Kaplan, and U. Zwick. Connection caching: Model and algorithms. Journal of Computer and System Sciences, 67(1):92-126, 2003.
5. J. Dilley and M. Arlitt. Improving proxy cache performance: Analysis of three replacement policies. IEEE Internet Computing, 3(6):44-50, 1999.
6. S. Jiang and X. Zhang. LIRS:An efficient low inter-reference recency set replacement policy to improve buffer cache performance. In Proceedings of the ACM SIGMETRICS, pages 31-42, 2002.
7. S. Jin and A. Bestavros. GreedyDual* Web caching algorithm: Exploiting the two sources of temporal locality in Web request streams. Computer Comnunications, 24(2):174-183, 2001.
8. R. Karedla, J.S. Love, and B.G. Wherry. Caching strategies to improve disk system performance. IEEE Computer, 27(3):38-46, 1994.
9. D. Katsaros and Y. Manolopoulos. Cache management for Web-powered databases. In Web-Powered Databases, pages 201-242. IDEA Group Publishing, 2002.
10. N. Megiddo and D. S. Modha. ARC: A self-tuning low overhead replacement cache. In Proceedings of the USENIX FAST, 2003.
11. A. Nanopoulos, D. Katsaros, and Y. Manolopoulos. A data mining algorithm for generalized Web prefetching. IEEE Transactions on Knowledge and Data Engineering, 15(5):1155-1169, 2003.
12. L. Rizzo and L. Vicisano. Replacement policies for a proxy cache. IEEE/ACM Transactions on Networking, 8(2):158-170, 2000.
13. J.T. Robinson and M.V. Devarakonda. Data cache management using frequency-based replacement. In Proceedings of the ACM SIGMETRICS, pages 134-142, 1990.
14. J. Shim, P. Scheuermann, and R. Vingralek. Proxy cache algorithms: Design, implementation and performance. IEEE Transactions on Knowledge and Data Engineering, 11 (4):549-562, 1999.
15. A. Vakali. Proxy cache replacement algorithms: A history-based approach. The World Wide Web Journal, 4(4):277-297, 2001.
16. C. Williamson. On filter effects in Web caching hierarchies. ACM Transactions on Internet Technology, 2(1):47-77, 2002.