CMPSCI 791U: Ubiquitous Caching

Reading List (tentative)

Caching in Operating Systems (File System Caching)

• P. Cao, E. Felten, A. Karlin and K. Li, Implementation and Performance of Integrated Application-Controlled Caching, Prefetching, and Disk Scheduling, Proceedings of ACM SIGMETRICS'95, 1995.

• R. Patterson, G. Gibson, E. Ginting, D. Stodolsky and J. Zelenka, Informed Prefetching and Caching, Proceedings of ACM SOSP'95, December 1995.

• R. Alonso and M. Blaze, Dynamic hierarchical caching for large-scale distributed file systems, Proceedings of the 12th International Conference on Distributed Computing Systems, June, 1992.

• M.Dahlin and R.Wang and T.Anderson and D.Patterson, Cooperative Caching: Using Remote Client Memory to Improve File System Performance, Proceedings of the First ACM Operating Systems Design and Implementation (OSDI), November 1994.

• P. Sarkar and J. Hartman, Efficient Cooperative Caching using Hints, Proceedings of ACM Operating Systems Design and Implementation Conference (OSDI'96), October, 1996.

• M. Nelson, B. Welch and J. Ousterhout, Caching in the Sprite Network File System, ACM Transactions on Computer Systems (TOCS), 6(1), February 1988.

• J. H. Howard, M. L. Kazar, S. G. Menees, D. A. Nichols, M. Satyanarayanan, R. N. Sidebotham and M. J. West, Scale and Performance in a Distributed File System, ACM Transactions on Computer Systems, 6(1) pages 51-81, February 1988.

Caching Multimedia Objects

• A. Dan and D. Sitaram, A Generalized Interval Caching Policy for Mixed Interactive and Long Video Workloads, Proceedings of Multimedia Computing and Networking (MMCN) Conference, 1996

• S. Sen and J. Rexford and D. Towsley, Proxy Prefix Caching for Multimedia Streams, Proceedings of the IEEE Infocom'99, New York, NY, March,1999.

Caching in Databases

• Junghoo Cho and Hector Garcia-Molina, Synchronizing a database to Improve Freshness, Proceedings of ACM SIGMOD'2000 (to appear)
• More papers

Caching in the Information Retrieval Domain

• Zhihong Lu, and K S. McKinley, Partial Replica Selection based on Relevance for Information Retrieval , In Proceedings of the 22nd International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, CA., August, 1999.
• More papers

Caching in Computer Architecture (Memory Hierarchies)

• More papers

Caching in Mobile Computing Systems

• More papers
• Even more papers and a pointer to Krithi's Mobile Computing Seminar

Caching in the Internet

• J. Yin and L. Alvisi and M. Dahlin and C. Lin, Hierarchical Cache Consistency in a WAN, Proceedings of the Usenix Symposium on Internet Technologies (USEITS'99), Boulder, CO, October, 1999

• Chi-Hung Chi, J. Deng, and Yan-Hong Lim, Compression Proxy Server: Design and Implementation, Proceedings of the Usenix Symposium on Internet Technologies (USEITS'99), Boulder, CO, October, 1999

• J. Barnes and R Pandey, Providing Dynamic and Customizable Caching Policies, Proceedings of the Usenix Symposium on Internet Technologies (USEITS'99), Boulder, CO, October, 1999

• B Smith, A Acharya, T Yang, and H Zhu, Exploiting Result Equivalence in Caching Dynamic Content, Proceedings of the Usenix Symposium on Internet Technologies (USEITS'99), Boulder, CO, October, 1999

• H Bahn et. al., Using Full Document History for Efficient Document Replacement in Web Caches, Proceedings of the Usenix Symposium on Internet Technologies (USEITS'99), Boulder, CO, October, 1999

• T. Kroeger and D. Long, Exploring the Bounds of Web Latency Reduction for Proxy Caches in the World Wide Web, Proceedings of the Usenix Symposium on Internet Technologies (USEITS'97), Monterey, CA, December, 1997

• S. Gribble and E Brewer, System Design Issues for Internet Middleware Services: Deductions from a Large Client Trace, Proceedings of the Usenix Symposium on Internet Technologies (USEITS'97), Monterey, CA, December, 1997

• T Loon and V. Bhargavan, Alleviating the Latency and Bandwidth Problems in WWW Browsing, Proceedings of the Usenix Symposium on Internet Technologies (USEITS'97), Monterey, CA, December, 1997

• A Wolman, G. Voelker, et al., On the Scale and Performance of Cooperating Web Proxy Caching, Proceedings of ACM Symposium on Operating Systems Principles (SOSP'99), Kiawah Island Resort, SC, December 1999

• A. G. Mathur, R. W. Hall, F.Jahanian, A. Prakash, and C. Rasmussen, The Publish/Subscribe Paradigm for Scalable Group Collaboration Systems, Technical Report CSE-TR-270-95, Dept. of Computer Science and Engineering, University of Micigan, 1995. Available at http://www.eecs.umich.edu/home/techreports/cse95.html

• E. Nahum, T. Barzilai, and D. Kandlur, Performance issues in WWW servers, In Proceedings of ACM SIGMERTICS'99 conference, Atlanta, GA, pages 216--217, May 1999. Available at http://www.research.ibm.com/people/n/nahum/publications.html

• V. Padmanabhan and J. Mogul, Using Predictive Prefetching to Improve World Wide Web Latency, In Proceedings of the ACM SIGCOMM '96 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pages 22--36, July 1996. Available as http://www.acm.org/pubs/contents/proceedings/comm/248156/index.html

• H. Yu, L. Breslau, and S. Shenker, A Scalable Web Cache Consistency Architecture, In Proceedings of the ACM SIGCOMM'99, Boston, MA, September 1999. Also available as http://www.acm.org/pubs/citations/proceedings/comm/316188/p163-yu

• R. Tewari, H M. Vin, A. Dan and D. Sitaram, Resource Based Caching for Web Servers, Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking (MMCN'98), San Jose, CA, January, 1998