References

ASAWF95

M. Abrams, C.R. Standbridge, G.Abdulla, S. Williams and E.A. Fox. Caching Proxies: Limitations and Potentials. WWW-4, Boston Conference, December, 1995.

Bel66

L.A. Belady. A study of replacement algorithms for virtual storage computers. IBM Systems Journal, 5:78-101, 1966.

CD73

G. Coffman, Jr., Edward and Peter J. Denning, Operating Systems Theory, Prentice-Hall, Inc. 1973.

CKPV91

M. Chrobak, H. Karloff, T. H. Payne and S. Vishwanathan. New results on server problems. newblock SIAM Journal on Discrete Mathematics, 4:172-181, 1991.

DEC96

Digital Equipment Cooperation, Digital's Web Proxy Traces ftp://ftp.digital.com/pub/DEC/traces/proxy /webtraces.html.

FKIP96

A. Feldman, A. Karlin, S. Irani, S. Phillips. Private Communication.

Ho97

Hosseini, Saied, Private Communication.

LC97

Chengjie Liu, Pei Cao. Maintaining Strong Cache Consistency in the World-Wide Web. In Proceedings of the 1997 International Conferences on Distributed Computing Systems, May, 1997.

Ir97

S. Irani. Page replacement with multi-size pages and applications to web caching. In the Proceedings for the 29th Symposium on the Theory of Computing, 1997, pages 701-710.

LRV97

P. Lorenzetti, L. Rizzo and L. Vicisano. Replacement Policies for a Proxy Cache. https://www.iet.unipi.it/ luigi/research.html.

CBC95

Carlos R. Cunba, Azer Bestavros, Mark E. Crovella Characteristics of WWW Client-based Traces BU-CS-96-010, Boston University.

LM96

Paul Leach and Jeff Mogul. The Hit Metering Protocol. Manuscript.

HT97

IETF The HTTP 1.1 Protocol - Draft. https://www.ietf.org.

ST85

D. Sleator and R. E. Tarjan. Amortized efficiency of list update and paging rules. Communications of the ACM, 28:202-208, 1985.

Tufte

Edward Tufte The Visual Display of Quantitative Information. Graphics Printers, Feburary 1992.

W3C

The Notification Protocol. https://www.w3c.org.

WASAF96

S. Williams, M. Abrams, C.R. Standbridge, G.Abdulla and E.A. Fox. Removal Policies in Network Caches for World-Wide Web Documents. In Proceedings of the ACM Sigcomm96, August, 1996, Stanford University.

WA97

R. Wooster and M. Abrams. Proxy Caching the Estimates Page Load Delays. In the 6th International World Wide Web Conference, April 7-11, 1997, Santa Clara, CA. https://www6.nttlabs.com/HyperNews/get/ PAPER250.html.

WPB

Jussara Almeida and Pei Cao. The Wisconsin Proxy Benchmark (WPB). https://www.cs.wisc.edu/~cao/wpb1.0.html.

You91b

N. Young. The k-server dual and loose competitiveness for paging. Algorithmica,June 1994, vol. 11,(no.6):525-41. Rewritten version of ``On-line caching as cache size varies'', in The 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, 241-250, 1991.

You97

N. Young. Online file caching. To appear in the Proceedings for the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, 1998.