UNIVERSITY OF HOUSTON
Department of Computer Science

COSC 7360—Advanced Operating Systems
Reading List for Fall 2000

WEB CACHING

Virgilio Almeida, Azer Bestavros, Mark Crovella, Adriana de Oliveira: "Characterizing Reference Locality in the WWW." Proceedings of 1996 IEEE Symposium on Parallel and Distributed Systems (PDIS 1996), December 1996, pages 92-103.

Carlos R. Cunha and Carlos F. B. Jaccoud, "Determining WWW User's Next Access and Its Application to Pre-fetching." Extended version of paper presented at International Symposium on Computers and Communication '97, July 1997.

A Review of Probability and Statistics Key Concepts. (also Postscript)

Tom Kroeger, Darrell D. E. Long and Jeffrey Mogul, "Exploring the Bounds of Web Latency Reduction from Caching and Prefetching," Proceedings of USENIX 1997 Technical Conference. (also Postscript)

Jeffrey C. Mogul. "Server-Directed Transcoding." Proceedings 5th International Web Caching and Content Delivery Workshop, May 2000.

Azer Bestavros, "WWW Traffic Reduction and Load Balancing through Server-Based Caching." IEEE Concurrency: Special Issue on Parallel and Distributed Technology, 5(1):56-67, Jan-Mar 1997. (also Postscript).

Ramón Cáceres, Fred Douglis, Anja Feldmann, Gideon Glass, and Michael Rabinovich, "Web Proxy Caching: The Devil is in the Details ." Proceedings of SIGMETRICS Workshop on Internet Server Performance, June 1998.

Anja Feldmann, Ramón Cáceres, Fred Douglis, Gideon Glass, and Michael Rabinovich, "Performance of Web Proxy Caching in Heterogeneous Bandwidth Environments." Proceedings of IEEE Infocom'99, pages 107-116, March, 1999.

Gaurav Banga, Fred Douglis, and Michael Rabinovich, "Optimistic Deltas for WWW Latency Reduction." Proceedings of USENIX 1997 Technical Conference. (also Postscript)

Jeffrey Mogul, Fred Douglis, Anja Feldmann, and Balachander Krishnamurthy, ``Potential Benefits of Delta-encoding and Data Compression for HTTP.'' Proceedings of ACM Sigcomm'97, September, 1997, pp. 181-194. (also Postscript)

Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Ana Karlin, Henry M. Levy, "On the Scale and Performance of Cooperative Web Proxy Caching." Proceedings of the 17th ACM Symposium on Operating Systems Principles, December 12-15.

Jochen Liedtke, Vsevolod Panteleenko, Trent Jaeger, and Nayeem Islam, "High-Performance Caching With The Lava Hit-Server," Proceedings of the 1998 USENIX Annual Technical Conference, New Orleans, June 15-19, 1998.

Dan Li and David R. Cheriton, "Scalable Web Caching of Frequently Updated Objects Using Reliable Multicast." Proceedings of the Second USENIX Symposium on Internet Technologies and Systems, Boulder, Colorado, 1999.

Jian Yin, Lorenzo Alvisi, Mike Dahlin, and Calvin Lin, "Hierarchical Cache Consistency in a WAN." Proceedings of the Second USENIX Symposium on Internet Technologies and Systems, Boulder, Colorado, 1999.

Ben Smith, Anurag Acharya, Tao Yang, and Huican Zhu, "Exploiting Result Equivalence in Caching Dynamic Web Content." Proceedings of the Second USENIX Symposium on Internet Technologies and Systems, Boulder, Colorado, 1999. (the Postscript version seems to print better)(presented by Lorraine Williams on November 14).

A. Kahol, S. Khurana, S. K. S. Gupta and P. K. Srimani, "An Efficient Cache Maintenance Scheme for Mobile Environment." Proceedings of the 20th International Conference on Distributed Computing Systems, Taipei, Taiwan, April 2000 (presented by Raymond Sbruch on November 16).

Brian E. Brewington and George Cybenko, "How dynamic is the web?," Proceedings of the 9th International World Wide Web Conference, Amsterdam, May 2000 (to be presented by Carlos Barrón on November 16).

G. Pierre, I. Kuz, M. van Steen, A.S. Tanenbaum. "Differentiated Strategies for Replicating Web Documents." Proceedings of the 5th International Web Caching and Content Delivery Workshop, Lisbon, May 2000 (presented by Shreenivasa H. Venkataramaiah on November 21).

Pei Cao, Jin Zhang and Kevin Beach, "Active Cache: Caching Dynamic Contents on the Web." Proceedings of IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware '98), pp. 373-388 (presented by Pranav A. Desai on November 21).

Carlos Maltzahn and Kathy J. Richardson, "Reducing the Disk I/O of Web Proxy Server Caches." Proceedings of the 1999 USENIX Conference (to be presented by Gautam Puranam on November 30).

Jian Yin, Lorenzo Alec Wolman, Geoff Voelker, Nitin Sharma, Neal Cardwell, Molly Brown, Tashana Landray, Denise Pinnel, Anna Karlin, and Henry Levy, "Organization-Based Analysis of Web-Object Sharing and Caching." Proceedings of the Second USENIX Symposium on Internet Technologies and Systems, Boulder, Colorado, 1999 (presented by Amit Gupta on November 28).

Haobo Yu, Lee Breslau and Scott Shenker, "A Scalable Web Cache Consistency Architecture." Proceedings of the ACM 1999 SIGCOMM Conference, 1999 (to be presented by Anthony Do on November 30).

Hyokyung Bahn, Sam H. Noh, Sang Lyul Min and Kern Koh, "Using Full Reference History for Efficient Document Replacement in Web Caches." Proceedings of the Second USENIX Symposium on Internet Technologies and Systems, Boulder, Colorado, 1999 (to be presented by Jinsuk Baek on November 30).

J. Fritz Barnes and Raju Pandey, "Providing Dynamic and Customizable Caching Policies." Proceedings of the Second USENIX Symposium on Internet Technologies and Systems, Boulder, Colorado, 1999 (presented by Tien Weng on November 28).

J. Jing, A. Helal, and A. Elmagarmid, "Client-Server Computing in Mobile Environments." ACM Computing Surveys, 31, 2, June 1999 (to be presented by Chandler Wilkerson on November 30).

Keith W. Ross, "Hash Routing for Collections of Shared Web Caches." IEEE Network, Nov./December 1997, pages 37-44 (to be presented by Mark Smith).

D. Karger, A. Sherman, A.Berkheimer, B, Bogstad, R. Dhanidina, K. Iwamoto, B. Kim, L. Matkins, Y. Yerushalmi, Web Caching with Consistent Hashing. Proceedings of the 8th International World Wide Web Conference, Toronto, Canada, April 1999 (will not be presented).