Look at two papers.
James Gwertzman and Margo Seltzer. World Wide Web Cache Consistency. In Proceedings of the 1996 USENIX Annual Technical Conference, San Diego, California, USA , January 1996. USENIX Association.
Slides:
http://www.cs.wpi.edu/~cs535/s03/gwertzman:usenix96
Chengjie Liu and Pei Cao. Maintaining Strong Cache Consistency in the World-Wide Web. In Proceedings of the 17th International Conference on Distributed Systems, May 1997. IEEE.
Slides:
http://www.cs.wpi.edu/~cs535/s03/liu:icdcs97
Look at two papers.
S. Williams, M. Abrams, C.R. Standridge, G. Abdulla, and E.A. Fox.
Removal Policies in Network Caches for World-Wide Web Documents. In
Proceedings of the ACM SIGCOMM '96 Conference, August 1996. ACM.
http://www.acm.org/sigcomm/sigcomm96/papers/williams.html
Slides:
http://www.cs.wpi.edu/~cs535/s03/williams:sigcomm96
Pei Cao and Sandy Irani. Cost-Aware WWW Proxy Caching Algorithms. In
USENIX Symposium on Internet Technology and Systems, Monterey,
California, USA , December 1997. USENIX Association.
http://www.usenix.org/publications/library/proceedings/usits97/cao.html
Slides:
http://www.cs.wpi.edu/~cs535/s03/cao:usits97
Look at own work from ICDCS99 paper. Slides:
http://www.cs.wpi.edu/~cew/talks/icdcs99/