Temporal locality and its impact on Web proxy cache performance

Performance Evaluation

Volumn 42, Issue 2, 2000, Pages 187-203

  Mahanti, Anirban ^a   Eager, Derek ^a   Williamson, Carey ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; BUFFER STORAGE; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); DATA STRUCTURES; RANDOM PROCESSES; STORAGE ALLOCATION (COMPUTER); TELECOMMUNICATION TRAFFIC;

INDEPENDENT REFERENCE MODELS; PROXY CACHE PERFORMANCES;

WORLD WIDE WEB;

EID: 0034275825     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(00)00032-8     Document Type: Article

References (27)

1. V. Almeida, A. Bestavros, M. Crovella, A. Oliveira, Characterizing reference locality in the WWW, in: Proceedings of the 1996 International Conference on Parallel and Distributed Information Systems (PDIS'96), Miami Beach, FL, December 1996, pp. 92-103.
2. Arlitt M., Williamson C. Internet Web servers: workload characterization and performance implications. IEEE ACM Trans. Networking. 5(5):1997;631-645.
3. M. Baker, J. Hartman, M. Kupfer, K. Shirriff, J. Ousterhout, Measurement of a distributed file system, in: Proceedings of 13th ACM Symposium on Operating System Principles, Pacific Grove, CA, October 1991, pp. 198-212.
4. Baentsch M., Baum L., Molter G., Rothkugel S., Sturm P. Enhancing the Web's infrastructure: from caching to replication. IEEE Internet Comput. 1(2):1997;18-27.
5. Barford P., Bestavros A., Bradley A., Crovella M. Changes in Web client access patterns: characteristics and caching implications. World Wide Web J. 2(2):1999;15-28.
6. Braun H., Claffy K. Web traffic characterization: an assessment of the impact of caching documents from NCSA's Web server. Comput. Networks ISDN Syst. 28(1/2):1995;37-51.
7. L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker, On the implications of Zipf's law for Web caching, in: Proceedings of IEEE INFOCOM'99, New York, March 1999, pp. 126-134.
8. Caceres R., Douglis F., Feldmann A., Glass G., Rabinovich M. Web proxy caching: the devil is in the details. Perform. Eval. Rev. 26(1):1998;11-15.
9. P. Cao, S. Irani, Cost-aware WWW proxy caching algorithms, in: Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems, Monterey, CA, December 1997, pp. 193-206.
10. Denning P., Schwartz S. Properties of the working set model. Commun. ACM. 15(3):1972;191-198.
11. B. Duska, D. Marwood, M. Feeley, The measured access characteristics of World Wide Web client proxy caches, in: Proceedings of the USENIX Symposium on Internet Technologies and Systems, Monterey, CA, December 1997, pp. 23-35.
12. R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, T. Berners-Lee, Hypertext Transfer Protocol - HTTP/1.1, HTTP Working Group, Internet Draft, November 1998 (available at URL http://www.w3.org/protocols/HTTP/1.1/draft-ietf-http-v11-spec-rev-06.txt).
13. Glassman S. A caching relay for the World-Wide Web. Comput. Networks IDSN Syst. 27(2):1994;165-174.
14. T. Kroenger, D. Long, J. Mogul, Exploring the bounds of Web latency reduction from caching and prefetching, in: Proceedings of the USENIX Symposium on Internet Technology and Systems, Monterey, CA, December 1997.
15. Luotenen A., Altis K. World-Wide Web proxies. Comput. Networks ISDN Syst. 27(2):1994;147-154.
16. A. Mahanti, Web proxy workload characterisation and modelling, M.Sc. Thesis, Department of Computer Science, University of Saskatchewan, September 1999 (available at URL ftp://ftp.cs.usask.ca/pub/discus/thesis-mahanti.ps.Z).
17. A. Mahanti, C. Williamson, D. Eager, Traffic analysis of a Web proxy caching hierarchy, Web Performance (special issue), IEEE Network 14 (3) (2000) 16-23.
18. S. Majumdar, R. Bunt, Measurement and analysis of locality phases in file referencing behavior, in: Proceedings of the 1986 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Raleigh, NC, September 1986, pp. 180-192.
19. National Laboratory for Applied Network Research, NLANR sanitized access logs (available at URL ftp://ircache.nlanr.net/traces/).
20. N. Niclausse, Z. Liu, P. Nain, A new efficient caching policy for WWW, in: Proceedings of the 1998 Workshop on Internet Server Performance (WISP'98), Madison, WI, June 1998, pp. 119-128.
21. Smith A. Cache memories. Comput. Surveys. 14(3):1982;473-480.
22. Spirn J. Distance string models for program behavior. IEEE Comput. 9(11):1976;14-20.
23. Wessels D., Claffy K. ICP and the squid Web cache. IEEE J. Selected Areas Commun. 16(3):1998;345-357.
24. S. Williams, M. Abrams, C. Standridge, G. Abdulla, E. Fox, Removal policies in network caches for World-Wide Web documents, in: Proceedings of the 1996 ACM SIGCOMM Conference, Stanford, CA, August 1996, pp. 293-305.
25. D. Willick, D. Eager, R. Bunt, Disk cache replacement policies for network file servers, in: Proceedings of the 13th International Conference on Distributed Computing Systems (ICDCS), Pittsburgh, PA, May 1993, pp. 2-11.
26. C. Wills, M. Mikhailov, Examining the cacheability of user-requested Web resources, in: Proceedings of the Fourth International Web Caching Workshop, San Diego, CA, March-April 1999, pp. 78-87.
27. A. Wolman, G. Voelker, N. Sharma, N. Cardwell, M. Brown, T. Landray, D. Pinnel, A. Levy, Organization-based analysis of Web-object sharing and caching, in: Proceedings of the USENIX Symposium on Internet Technology and Systems, Boulder, CO, October 1999.