Evaluating server-assisted cache replacement in the web

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1461 LNCS, Issue , 1998, Pages 307-319

  Cohen, Edith ^a   Krishnamurthy, Balachander ^a   Rexford, Jennifer ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; COMMERCE; ELECTRONIC DOCUMENT EXCHANGE; FUNCTION EVALUATION; PROFITABILITY;

ACCESS PATTERNS; CACHE REPLACEMENT; CACHE REPLACEMENT POLICY; EXPERIMENTAL EVALUATION; FUNCTION OF TIME; REPLACEMENT POLICY; WEB SERVER LOGS; WORK-LOAD MODELS;

PROXY CACHES;

EID: 84896775235     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-68530-8_26     Document Type: Conference Paper

References (17)

1. P. Cao and S. Irani, "Cost-aware WWW proxy caching algorithms," in Proceedings of the USENIX Symposium on Internet Technologies and Systems, December 1997. http://www.cs.wisc.edu/~cao/papers/gd-size.html.
2. S. Irani, "Page replacement with multi-size pages and applications to web caching," in Proc. 29th Annual ACM Symposium on Theory of Computing, 1997.
3. N. Young, "On line file caching," in Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, ACM-SIAM, 1998.
4. L. Rizzo and L. Vicisano, "Replacement policies for a proxy cache," tech. rep., University of Pisa, January 1998. http://www.iet.unipi. it/~luigi/lrv98.ps.gz.
5. J. C. Mogul, "Hinted caching in the web," in Proceedings of the 1996 SIGOPS European Workshop, 1996. http://mosquitonet.stanford.edu/sigops96/ papers/mogul.ps.
6. E. Cohen, B. Krishnamurthy, and J. Rexford, "Improving end-to-end performance of the Web using server volumes and proxy filters," in Proceedings of ACM SIGCOMM, September 1998. http://www.research.att.com/~bala/ papers/sigcomm98.ps.gz.
7. B. Krishnamurthy and C. E. Wills, "Study of piggyback cache validation for proxy caches in the world wide web," in Proceedings of the USENIX Symposium on Internet Technologies and Systems, December 1997. http://www.research.att.com/~bala/papers/pcv-usits97.ps.gz.
8. B. Krishnamurthy and C. E. Wills, "Piggyback server invalidation for proxy cache coherency," in Proceedings of the World Wide Web-7 Conference, April 1998. http://www.research.att.com/~bala/papers/psi-www7.ps.gz.
9. L. A. Belady, "A study of replacement algorithms for virtual storage computers," IBM Systems Journal, Vol. 5, pp. 78-101, 1966.
10. S. D. Gribble and E. A. Brewer, "System design issues for Internet middleware services: Deductions from a large client trace," in Proceedings of the USENIX Symposium on Internet Technologies and Systems, December 1997. http://www.usenix.org/events/usits97.
11. A. Borodin, S. Irani, P. Raghavan, and B. Schieber, "Competitive paging with locality of reference," in Proc. 23rd Annual ACM Symposium on Theory of Computing, 1991.
12. A. Karlin, S. Phillips, and P. Raghavan, "Markov paging," in Proc. 33rd IEEE Annual Symposium on Foundations of Computer Science, IEEE, 1992.
13. C. Lund, N. Reingold, and S. Phillips, "IP over connection oriented networks and distributional paging," in Proc. 35th IEEE Annual Symposium on Foundations of Computer Science, 1994.
14. S. Keshav, C. Lund, S. Phillips, N. Reingold, and H. Saran, "An empirical evaluation of virtual circuit holding time policies in IP-over-ATM networks," Journal on Selected Areas in Communications, Vol. 13, October 1995. http://www.cs.cornell.edu/skeshav/doc/94/2-16.ps.
15. A. Fiat and Z. Rosen, "Experimental studies of access graph based heuristics: Beating the LRU standard?," in Proc. 8th ACM-SIAM Symposium on Discrete Algorithms, 1997.
16. A. Bestavros, "Using speculation to reduce server load and service time on the WWW," in Proceedings of the ACM 4th International Conference on Information and Knowledge Management, 1995. http://www.cs.bu.edu/faculty/best/ res/papers/Home.html.
17. V. N. Padmanabhan and J. C. Mogul, "Using predictive prefetching to improve world wide web latency," Computer Communication Review, Vol. 26, no. 3, pp. 22-36, 1996. http://daedalus.cs.berkeley.edu/publications/ccr-july96. ps.gz.