References

1

Jussara Almeida and Pei Cao.
Wisconsin proxy benchmark 1.0.
http://www.cs.wisc.edu/ cao/wpb1.0.html, 1997.

2

Thomas E. Anderson, Michael D. Dahlin, Jeanna M. Neefe, David A. Patterson, Drew S. Roselli, and Randolph Y. Wang.
Serverless network file systems.
In Proceedings of 15th ACM Symposium on Operating Systems Principles, December 1995.

3

M. Arlitt and C. Williamson.
Web server workload characterization.
In Proceedings of the 1996 ACM SIGMETRICS International Conference on Measurement and Modelling of Computer Systems, May 1996.

4

Aline Baggio and Guillaume Pierre.
Oleron: Supporting information sharing in large-scale mobile environments.
In Proceedings of the ERSADS Workshop, March 1997.
Available from http://www-sor.inria.fr/projects/relais/.

5

Kirby Beck.
Tennessee cache box project.
In the 2nd Web Caching Workshop, Boulder, Colorado, June 1997.
http://ircache.nlanr.net/Cache/Workshop97/.

6

Burton Bloom.
Space/time trade-offs in hash coding with allowable errors.
Communications of ACM, pages 13(7):422-426, July 1970.

7

Andrei Z. Broder.
Some applications of Rabin's fingerprinting method.
In Renato Capocelli, Alfredo De Santis, and Ugo Vaccaro, editors, Sequences II: Methods in Communications, Security, and Computer Science, pages 143-152. Springer-Verlag, 1993.

8

Pei Cao and Sandy Irani.
Cost-aware WWW proxy caching algorithms.
In Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems, December 1997.

9

M. Crovella and A. Bestavros.
Self-similiarity in world wide web traffic: Evidence and possible causes.
In Proc of the 1996 Sigmetrics Conference on Measurment and Modeling of Computer systems Philadelphia, May 1996.

10

Carlos R. Cunha, Azer Bestavros, and Mark E. Crovella.
Characteristics of WWW client-based traces.
Technical report, BU-CS-96-010, Boston University, October 1995.

11

Michael D. Dahlin, Randolph Y. Wang, Thomas E. Anderson, and David A. Patterson.
Cooperative caching: Using remote client memory to improve file system performance.
In Proceedings of the First USENIX Symposium on Operating Systems Design and Implementation, pages 267-280, November 1994.

12

P. B. Danzig, R. S. Hall, and M. F. Schwartz.
A case for caching file objects inside internetworks.
In Proceedings of SIGCOMM '93, pages 239-248, 1993.

13

Fred Douglis, Anja Feldmann, Balachander Krishnamurthy, and Jeffrey Mogul.
Rate of change and other metrics: A live study of the world wide web.
In Proceedings of USENIX Symposium on Internet Technology and Systems, December 1997.

14

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.

15

Li Fan, Pei Cao, and Jussara Almeida.
A prototype implementation of summary-cache enhanced icp in squid 1.1.14.
http://www.cs.wisc.edu/ cao/sc-icp.html, February 1998.

16

Li Fan, Pei Cao, Jussara Almeida, and Andrei Z. Broder.
Summary cache: A scalable wide-area web cache sharing protocol.
Technical report, Technical Report 1361, Computer Science Department, University of Wisconsin-Madison, February 1998.
URL http://www.cs.wisc.edu/ cao/papers/summarycache.html.

17

Michael J. Feeley, William E. Morgan, Frederic H. Pighin, Anna R. Karlin, Henry M. Levy, and Chandramohan A. Thekkath.
Implementing global memory management in a workstation cluster.
In To appear in Proceedings of 15th ACM Symposium on Operating Systems Principles, December 1995.

18

National Lab for Applied Network Research.
Icp working group.
http://ircache.nlanr.net/Cache/ICP/, 1998.

19

National Lab for Applied Network Research.
Squid internet object cache.
http://squid.nlanr.net/Squid/, 1998.

20

Armando Fox, Steven D. Gribble, Yatin Chawathe, Eric A. Brewer, and Paul Gauthier.
Cluster-based scalable network service.
In Proceedings of SOSP'16, October 1997.

21

S. Gadde, M. Rabinovich, and J. Chase.
Reduce, reuse, recycle: An approach to building large internet caches.
In Proceedings of the Sixth Workshop on Hot Topics in Operating Systems (HotOS VI), May 1997.
Available from http://www.research.att.com/ misha/.

22

G. Gonnet and R. Baeza-Yates.
Handbook of Algorithms and Data Structures.
Addison-Wesley, 1991.

23

Steve Gribble and Eric Brewer.
System design issues for internet middleware service: Deduction from a large client trace.
In Proceedings of USENIX Symposium on Internet Technology and Systems, December 1997.

24

Steven Gribble and Eric Brewer.
UCB home IP HTTP traces.
Available at http://www.cs.berkeley.edu/ gribble/traces/index.html, June 1997.

25

Christian Grimm.
The dfn cache service in B-WiN.
In the 2nd Web Caching Workshop, Boulder, Colorado, June 1997.
http://www-cache.dfn.de/CacheEN/.

26

The Harvest Group.
Harvest information discovery and access system.
http://excalibur.usc.edu/, 1994.

27

The Relais Group.
Relais: cooperative caches for the world-wide web.
http://www-sor.inria.fr/projects/relais/, 1998.

28

James Gwertzman and Margo Seltzer.
World-wide web cache consistency.
In Proceedings of the 1996 USENIX Technical Conference, San Diego, CA, January 1996.

29

Van Jacobson.
How to kill the internet.
In SIGCOMM'95 Middleware Workshop, August 1995.
URL ftp://ftp.ee.lhl.gov/talks/vj-webflame.ps.Z.

30

Jaeyeon.
Nation-wide caching project in korea.
In the 2nd Web Caching Workshop, Boulder, Colorado, June 1997.
http://ircache.nlanr.net/Cache/Workshop97/.

31

Balachander Krishnamurthy and Craig E. Ellis.
Study of piggyback cache validation for proxy caches in the world wide web.
In Proceedings of USENIX Symposium on Internet Technology and Systems, December 1997.

32

T. M. Kroeger, J. Mogul, and C. Maltzahn.
Digital's web proxy traces.
Available at URL: ftp://ftp.digital.com/pub/DEC/traces/proxy/webtraces.html, August 1996.

33

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.

34

Chengjie Liu and Pei Cao.
Maintaining strong cache consistency for the world-wide web.
In The 17th International Conference on Distributed Computing Systems, May 1997.

35

P. Lorenzetti, L. Rizzo, and L. Vicisano.
Replacement policies for a proxy cache.
Technical report, Universita di Pisa, Italy, October 1996.
URL http://www.iet.unipi.it/ luigi/caching.ps.gz.

36

Carlos Maltzahn, Kathy Richardson, and Dirk Grunwald.
Performance issues of enterprise level web proxies.
In Proceedings of the 1997 ACM SIGMETRICS International Conference on Measurement and Modelling of Computer Systems, pages 13-23, June 1997.

37

J. Marais and K. Bharat.
Supporting cooperative and personal surfing with a desktop assistant.
In Proceedings of ACM UIST'97, October 1997.
Available on-line at ftp://ftp.digital.com/pub/DEC/SRC /publications/marais/uist97paper.pdf.

38

Alfred J. Menezes, Paul C. van Oorschot, and Scott A. Vanstone.
Handbook of Applied Cryptography.
CRC Press, 1997.

39

Jeffrey C. Mogul, Fred Douglis, Anja Feldmann, and Balachander Krishnamurthy.
Potential benefits of delta encoding and data compression for http.
In Proceedings of ACM SIGCOMM'97, August 1997.
Available from http://www.research.att.com/ douglis/.

40

National Lab of Applied Network Research.
Sanitized access log.
Available at ftp://ircache.nlanr.net/Traces/, July 1997.
Configuration files for the proxies are at http://ircache.nlanr.net/Cache/Configuration/.

41

Pietsch.
Caching in the washington state k-20 network.
In the 2nd Web Caching Workshop, Boulder, Colorado, June 1997.
http://ircache.nlanr.net/Cache/Workshop97/.

42

Michael O. Rabin.
Fingerprinting by random polynomials.
Technical Report TR-15-81, Center for Research in Computing Technology, Harvard University, 1981.

43

Luigi Rizzo.
Web proxy traces.
Available at URL: http://info.iet.unipi.it/ luigi/proxy-traces/, May 1997.

44

Alex Rousskov.
Cache digest.
http://squid.nlanr.net/Squid/CacheDigest/, April 1998.

45

P. Sarkar and J. Hartman.
Efficient cooperative caching using hints.
In Proceedings of the USENIX Conference on Operating System Design and Implementations, October 1996.

46

Vinod Valloppillil and Keith W. Ross.
Cache array routing protocol v1.0.
http://ircache.nlanr.net/Cache/ICP/draft-vinod-carp-v1-02.txt, 1997.

47

Julianne Weekers.
Personal communication.
January 1998.

48

Duane Wessels and Kim Claffy.
Internet cache protocol (ICP), version 2.
http://ds.internic.net/rfc/rfc2186.txt, 1998.

49

S. Williams, M. Abrams, C.R. Stanbridge, G. Abdulla, and E.A. Fox.
Removal policies in network caches for world-wide web documents.
In Proceedings of the ACM SIGCOMM'96, August 1996.
URL http://ei.cs.vt.edu/ succeed/96sigcomm/.

50

Lixia Zhang, Sally Floyd, and Van Jacobson.
Adaptive web caching.
In the 2nd Web Caching Workshop, Boulder, Colorado, June 1997.
http://ircache.nlanr.net/Cache/ Workshop97/Papers/Floyd/floyd.ps.