Web caching and zipf-like distributions: Evidence and implications

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 1999, Pages 126-134

  Breslau, Lee ^a   Cao, Pei ^b   Fan, Li ^b   Phillips, Graham ^c   Shenker, Scott ^a  

^a PALO ALTO RESEARCH CENTER   (United States)

^b University of Wisconsin Madison   (United States)

^c University of Southern California ^*  (United States)

Author keywords

Caching; World wide web; Zipf distribution

Indexed keywords

ACCESS FREQUENCY; ASYMPTOTIC BEHAVIORS; ASYMPTOTIC PROPERTIES; CACHE HIERARCHIES; CACHING; EXPERIMENTAL OBSERVATION; MODEL YIELDS; RATE OF CHANGE; REAL TRACE; REFERENCE PROBABILITY; RESOURCE PLANNING; SHORT-TERM CORRELATION; TEMPORAL LOCALITY; USER COMMUNITIES; WEAK CORRELATION; WEB ACCESS; WEB CACHE; WEB CACHE REPLACEMENTS; WEB CACHING; WEB PAGE; WEB PROXY; WEB REQUESTS; WEB-PROXY CACHES; ZIPF DISTRIBUTION; ZIPF'S LAW; ZIPF-LIKE DISTRIBUTION;

ALGORITHMS; ASYMPTOTIC ANALYSIS; COMPUTATIONAL LINGUISTICS; INTERNET SERVICE PROVIDERS; PROXY CACHES; RANGE FINDING; WORLD WIDE WEB; BUFFER STORAGE; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS;

PROBABILITY DISTRIBUTIONS; WORLD WIDE WEB;

WEB CACHING; ZIPF-LIKE DISTRIBUTIONS;

EID: 0032670943     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.749260     Document Type: Conference Paper

References (22)

1. Virgilio Almeida, Azer Bestavros, Mark Crovella, and Adriana de Oliveira. Characterizing reference locality in the WWW. In IEEE International Conference in Parallel and Distributed Information Systems, Miami Beach, Florida, USA, December 1996. http://www.cs.bu.edu/groups/oceans/papers/Home.html.
2. Virgilio Augusto F. Almeida, Marcio Anthony G. Cesirio, Rodrigo Fonseca Cañado, Wagner Meira Junior, and Cristina Duarte Murta. Analyzing the behavior of a proxy server in the light of regional and cultural issues. http://www.anades.dcc.ufmg.br/paperSubmetidos/web-cache/cultural/, 1998.
3. Lee Breslau, Pei Cao, Li Fan, Graham Phillips, and Scott Shenker. Web caching and zipf-like distributions: Evidence and implications. Technical report, University of Wisconsin-Madison, Department of Computer Science, 1210 West Dayton Street, July 1998. http://www.cs.wisc.edu/-cao/papers/zipf- implications.html.
4. Pei Cao and Sandy Irani. Cost-aware WWW proxy caching algorithms. In Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems, pages 193-206, December 1997. http://www.cs.wisc.edu/-cao/publications.html.
5. Carlos Cunha, Azer Bestavros, and Mark Crovella. Characteristics of WWW client-based traces. Technical Report TR-95-010, Boston University, Computer Science Dept., Boston, MA 02215, USA, April 1995. http://www.cs.bu.edu/groups/ oceans/papers/Home.html.
6. Peter J. Denning. Working sets past and present. IEEE Transaction on Software Engineering, SE-6(1):64-84, January 1980.
7. Bradley M. Duska, David Marwood, and Michael J. Feeley. The measured access characteristics of world-wide-web client proxy caches. In Proceedings of USENIX Symposium on Internet Technology and Systems, December 1997.
8. Edward G. Coffman Jr. and Peter J. Denning. Operating Systems Theory. Prentice-Hall, Inc., 1973.
9. Steven Glassman. A caching relay for the world wide web. In First International Conference on the World Wide Web, CERN, Geneva, Switzerland, May 1994. http:// wwwl.cern.ch/WWW94/PrelimProcs.html.
10. Steven Gribble and Eric Brewer. System design issues for internet middleware services: Deductions from a large client trace. In Proceedings of the 1997 Usenix Symposium on Internet Technologies and Systems, Monterey, California, USA, December 1997. http://HTTP.CS.Berkeley.EDU/-gribble/.
11. Steven Gribble and Eric Brewer. UCB home IP HTTP traces, http://www.cs.berkeley.edu/gribble/traces/index.html, June 1997.
12. James Gwertzman and Margo Seltzer. World-wide web cache consistency. In Proceedings of the 1996 USENIX Technical Conference, San Diego, CA, January 1996.
13. Pekka Jarvelainen. Personal communication, mailto:pj@csc.fi, 1998.
14. T, M. Kroeger, J. Mogul, and C. Maltzahn. Digital's web proxy traces. ftp://ftp.digital.com/pub/DEC/traces/proxy/webtraces.html, August 1996.
15. Thomas M. Kroeger, Darrell D. E. Long, and Jeffrey C. Mogul. Exploring the bounds of web latency reduction from caching and prefetching. In Proceedings of USENIX Symposium on Internet Technology and Systems, December 1997.
16. Norifumi Nishikawa, Takafumi Hosokawa, Yasuhide Mori, Kenichi Yoshidab, and Hiroshi Tsujia. Memory-based architecture for distributed WWW caching proxy. In The 7th WWW Conference, April 1998. http://www7.conf.au/programme/ fullpapers/1928/com/1928.htm.
17. National Lab of Applied Network Research. Sanitized access log. ftp://ircache.nlanr.net/Traces/, July 1997.
18. Luigi Rizzo. Web proxy traces. http://info.iet.unipi.it/luigi/proxy- traces/, May 1997.
19. Luigi Rizzo and Lorenzo Vicisano. Replacement policies for a proxy cache. Technical Report RN/98/13, University College London, Department of Computer Science, Gowër Street, London WC1E 6BT, UK, 1998. http://www.iet.unipi.it/- luigi/caching.ps.gz.
20. Julianne Weekers. Personal communication. mailto:julianne@cc.uq.edu.au, January 1998.
21. Stephen Williams, Marc Abrams, Charles Standridge, Ghaleb Abdulla, and Edward Fox. Removal policies in network caches for WWW documents. In ACM SIGCOMM'96, August 1996. http://www.acm.org/sigcomm/sigcomm96/program.htmI.
22. George Kingsley Zipf. Relative frequency as a determinant of phonetic change. Reprinted from the Harvard Studies in Classical Philiology, Volume XL, 1929.