Seminar on Web Servers and Proxy Caching (2 units. Enrollment code: 64618)

Monday 11:50-12:50pm. CS Conference room

We will focus on Web servers and related system issues. Candidate papers to be studied are listed below and will be updated. You may also provide us other interesting papers.

Schedule

Oct 4. Organizational meeting. Paper assignment.
Oct 11. Ben Smith, Anurag Acharya, Tao Yang, Huican Zhu, Caching Equivalent and Partial Results for Dynamic Web Content, To appear in Proceedings of 1999 USENIX Symposium on Internet Technologies and Systems. HTML , PS file , PDF file . Compressed Slides (gzip) in the MS powerpoint format , or the 4-in-1 PS format .
Oct 18 (Murat Tuncer)
Flash: An Efficient and Portable Web Server. (Vivek Pai, Peter Druschel and Willy Zwaenepoel.) In the Proceedings of the USENIX 1999 Annual Technical Conference, Monterey, CA, June 1999. Slides in gzipped PS format.
Oct 25 (Sezgin Sucu).
Efficient Algorithms for Predicting Requests to Web Servers Edith Cohen (AT&T Labs--Research), Balachander Krishnamurthy (AT&T Labs--Research), Jennifer Rexford (AT&T Labs - Research). INFOCOM'99. Click here to get Paper and slides
Nov 1 (David Watson) on Web crawling
Focused Crawling: A New Approach for Topic-Specific Resource Discovery - Soumen Chakrabarti, Martin van den Berg, Byron Dom WWW8 (UCB & Almaden) Talk slides in PPT are here
Efficient Crawling Through URL Ordering Junghoo Cho, Hector Garcia-Molina, Lawrence Page in WWW7.
Nov 8 (Greg Johnson). Slides
"Hierarchical Cache Consistency in a WAN", J. Yin, L. Alvisi, M. Dahlin, C. Lin To appear: The 1999 USENIX Symp osium on Internet Technologies and Systems (USITS99), October 1999.
A scalable Web cache consistency architecture by H. Yu, L. Breslau, and S. Shenker, SIGCOMM'99.
Nov 15 (Yun-Shan Huang)
Enterprise Java Beans White Paper and Specification

Slides (compressed PS)

Nov 22 (Tom Nguyen)
"Web Caching with Consistent Hashing",
by David Karger, et. al. Appeared in WWW8. Paper. Slides . Click here to get more info.

Nov 29 (Muhammad Hamid Mukhtar) Performance Characteristics of Mirror Servers on the Internet Andy Myers (Carnegie Mellon University), Peter Dinda (Carnegie Mellon University), Hui Zhang (Carnegie Mellon University). Infocom'99. Paper in the PS file

Dec 6 (Kai Shen). Harvest, Yield, and Scalable Tolerant Systems. Armando Fox and Eric A. Brewer Proc. HotOS-VII, Rio Rico, AZ, March 1999.

The MultiSpace: an Evolutionary Platform for Infrastructural Services, by Steven D. Gribble, Matt Welsh, Eric A. Brewer, and David Culler. To appear, Proceedings of the 1999 Usenix Annual Technical Conference, Monterey, CA, June 1999. Plus a talk "Using Java to Make Servers Scream", Matt Welsh. Presented at the ACM JavaGrande'99 Conference, San Francisco, California, June 12, 1999. (HTML) Available from here

"Active Naming: Flexible Location and Transport of Wide-area resources" A. Vahdat, T. Anderson, M. Dahlin pdf p s To appear: The 1999 USENIX Symposium on Internet Technologies and Systems (USITS99), October 1999.

Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads John Byers (Boston University), Michael Luby (International Computer Science Insititute), Michael Mitzenmacher (Compaq Systems Research Center) INFOCOM'99.

A scalable and explicit event delivery mechanism for UNIX. Gaurav Banga, Jeff Mogul, Peter Druschel. In the Proceedings of the USENIX 1999 Technical Conference, Monterey, CA, June 1999.

Huican Zhu and Ben Smith and Tao Yang, Scheduling Optimization for Resource-Intensive Web Requests on Server Clusters. in the Proceedings of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'99). Slides:Postscript version..PDF version >

"Web Prefetching Between Low-Bandwidth Clients and Proxies: Potential and Performance"
Pei Cao, Li Fan, and Quinn Jacobson, University of Wisconsin, Madison. SIGMETRICS'99.

Implementing Lottery Scheduling: Matching the Specializations in Traditional Schedulers David Petrou, Carnegie Mellon University; John W. Milford, NERSC; Garth A. Gibson, Carnegie Mellon University. in USENIX'99 (Technical Conference)

Some other papers from WWW8 that might be of interest ( One paper may be too short for a 1-hour presentation. You can present two).

"Web Caching with Consistent Hashing",
David Karger, Tom Leighton, Danny Lewin, Alex Sherman, WWW8
"Annotations for Streaming Video on the Web: System Design and Usage Studies",
David Bargeron, Anoop Gupta, Jonathan Grudin, Elizabeth Sanocki, WWW8.
RaDaR: A Scalable Architecture for a Global Web Hosting Service - Michael Rabinovich, Amit Aggarwal AT&T
Web Content Adaptation to Improve Server Overload Behavior - Tarek F. Abdelzaher, Nina Bhatti HP Labs
Mirror, Mirror, on the Web: A Study of Host Pairs with Replicated Content - Krishna Bharat, Andrei Z. Broder DEC SRC
Adding Support for Dynamic and Focused Search with Fetuccino - Israel Ben-Shaul, Michael Herscovici, Michal Jacovi, Yoelle S. Maarek, Dan Pelleg, Menachem Shtalhaim, Vladimir Soroka, Sigalit Ur