CSE 291 -- System Services for the World Wide Web

Course Schedule

(1/11)

• Overview of wide-area systems and the Web

• Lars Marius Garshol. How the web works: HTTP and CGI explained. Whitepaper. June, 1999.

(1/13)

• Amin Vahdat, Thomas Anderson, Michael Dahlin, Eshwar Belani, David Culler, Paul Eastham, and Chad Yoshikawa. WebOS: Operating System Services For Wide Area Applications. Proceedings of High Performance Distributed Computing, July 1998.
• Michael Lewis and Andrew Grimshaw. The Core Legion Object Model. Fifth IEEE International Symposium on High Performance Distributed Computing, August 1996.
• Andrew Grimshaw, Michael Lewis, Adam Ferrari, and John Karpovich. Architectural Support for Extensibility and Autonomy in Wide-Area Distributed Object Systems. University of Virginia CS Technical Report CS-98-12, June 1998. (Skim)

• M. van Steen, P. Homburg, and A.S. Tanenbaum. The Architectural Design of Globe: A Wide-Area Distributed System. Technical Report IR-422, March 1997. (Alan)
• Ian Foster and Carl Kesselman. Globus: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputer Applications, 11(2):115-128, 1997. (Mike C.)
• Ian Foster and Carl Kesselman. "The Globus Project: A Status Report." Proceedings of the IPPS/SPDP '98 Heterogeneous Computing Workshop, pg. 4-18, 1998. (Mike C.)

• Chad Yoshikawa, Brent Chun, Paul Eastham, Amin Vahdat, Thomas Anderson, and David Culler. Using Smart Clients to Build Scalable Services Proceedings of the 1997 USENIX Technical Conference, January 1997.
• David Wetherall. Active network vision and reality: lessons from a capsule-based system Proceedings of the 17th ACM Symposium on Operating System Principles (SOSP'99), Kiawah Island, SC, December 1999.
• G. Robert Malan, Farnam Jahanian, and Sushila Subramanian. Salamander: A Push-based Distribution Substrate for Internet Applications. Proceedings of the USENIX Symposium on Internet Technologies and Systems, December 1997, Monterey, CA.

(1/20)

• P. Mockapetris and K. Dunlap. Development of the Domain Name System. Proceedings of the SIGCOMM Computer Communications Review Vol. 18 No. 4, August 1988, pp. 123-133. (Michele)
• Ron Daniel and Michael Mealling. Resolution of Uniform Resource Identifiers using the Domain Name System. Internet Draft, September 1996. (Mimika)

(1/25)

• Amin Vahdat, Michael Dahlin, Thomas Anderson, and Amit Aggarwal. Active Names: Flexible Location and Transport of Wide-Area Resources. Proceedings of the Second USENIX Symposium on Internet Technologies and Systems, October 1999. (Luis)
• M. van Steen, F.J. Hauck, P. Homburg, and A.S. Tanenbaum. Locating Objects in Wide-Area Systems. IEEE Communications Magazine, January 1998. (Matt)

• J. D. Guyton and M. F. Schwartz, Locating Nearby Copies of Replicated Internet Servers. In Proceedings of ACM SIGCOMM, 1995.
• World Wide Web Consortium. Naming and Addressing: URIs, URLs, ...
• Krishna Bharat and Andrei Broder. Mirror, Mirror on the Web: A Study of Host Pairs with Replicated Content Proceedings of the Eighth International World Wide Web Conference, May, 1999.
• LDAP

(1/27)

• Vivek Pai, Mohit Aron, Gaurav Banga, Michael Svendsen, Peter Druschel, Willy Zwaenepoel, and Eric Nahum, "Locality-Aware Request Distribution in Cluster-based Network Servers." Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems, October 1998. (Ping)
• Armando Fox, Steven Gribble, Yatin Chawathe, Eric Brewer, and Paul Gauthier, "Cluster-Based Scalable Network Services." Proceedings of the Symposium on Operating Systems Principles, October 1997. (Leeann)

(2/1)

• Nick Christenson, Tim Bosserman, and David Beckemeyer, "A Highly Scalable Electronic Mail Service Using Open Systems" Proceedings of the First Usenix Symposium on Internet Technologies and Systems, December, 1997. (Fritz)
• Yasushi Saito, Brian N. Bershad, and Henry M. Levy. "Manageability, Availability and Performance in Porcupine: A Highly Scalable Internet Mail Service" Proceedings of the 17th ACM Symposium on Operating Systems Principles, December 1999. (Pratik)

(2/3)

• Vivek S. Pai, Peter Druschel, and Willy Zwaenepoel. Flash: An Efficient and Portable Web Server. Proceedings of the 1999 Annual Usenix Technical Conference, Monterey, CA, June, 1999. (Andreas)
• Mark E. Crovella, Robert Frangioso, and Mor Harchol-Balter. Connection Scheduling in Web Servers. Proceedings of the 1999 USENIX Symposium on Internet Technologies and Systems (USITS '99), Boulder, Colorado, October 1999.

• Nick Christenson, Tim Bosserman, and David Beckemeyer, A Scalable News Architecture on a Single Spool ;login:, June, 1997.
• Gaurav Banga and Peter Druschel, Measuring the Capacity of a Web Server, Proceedings of the First Usenix Symposium on Internet Technologies and Systems, December, 1997.
• Gaurav Banga and Jeffrey C. Mogul. Scalable kernel performance for Internet servers under realistic loads. Proceedings of the 1998 Annual Usenix Technical Conference, New Orleans, LA, June, 1998.
• Radek Vingralek, Yuri Breitbart, Mehmet Sayal, and Peter Scheuermann. Web++: A System for Fast and Reliable Web Service Proceedings of the 1999 Annual Usenix Technical Conference, Monterey, CA, June, 1999.

(2/8)

• James E Pitkow. Summary of WWW Characterizations. Proceedings of the Seventh International World Wide Web Conference, April, 1998, Brisbane, Australia. (Mimika)
• Fred Douglis, Anja Feldmann, Balachander Krishnamurthy, and Jeffrey Mogul. Rate of Change and other Metrics: a Live Study of the World Wide Web. Proceedings of the First USENIX Symposium on Internet Technologies and Systems, December 1997, pp 147--158. (Geoff)

• Steven D. Gribble and Eric A. Brewer. System Design Issues for Internet Middleware Services: Deductions from a Large Client Trace. Proceedings of the First USENIX Symposium on Internet Technologies and Systems, December 1997.
• Allison Woodruff, Paul M. Aoki, Eric Brewer, Paul Gauthier, and Lawrence A. Rowe. An Investigation of Documents from the World Wide Web. Proceedings of the Fifth International World Wide Web Conference, May, 1999.
• And so many more...

(2/10)

• Geoff Huston. Web Caching. The Internet Protocol Journal, Vol. 2, No. 3, September 1999. (Florin)
  (Read only for background, no evaluation necessary)
• Lee Breslau, Pei Cao, Li Fan, Graham Phillips and Scott Shenker. Web Caching and Zipf-like Distributions: Evidence and Implications. Proceedings of IEEE Infocom 1999. (Florin)
• Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Anna Karlin, and Henry M. Levy. On the scale and performance of cooperative Web proxy caching. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP '99), pages 16-31, Kiawah Island Resort, SC, USA, December 1999. (Florin)

(2/15)

• David Karger, Alex Sherman, Andy Berkheimer, Bill Bogstad, Rizwan Dhanidina, Ken Iwamoto, Brian Kim, Luke Matkins, Yoav Yerushalmi, Web Caching with Consistent Hashing, Proceedings of the Eighth International World Wide Web Conference, May, 1999. (Florin)
• Vinod Valloppillil and Keith W. Ross. Cache Array Routing Protocol v1.0. Internet Draft, February 1998. (Florin)

(2/17)

• Renu Tewari, Michael Dahlin, Harrick Vin, and John Kay. Design Considerations for Distributed Caching on the Internet. The 19th IEEE International Conference on Distributed Computing Systems (ICDCS), May 1999. (Fritz)
• Li Fan, Pei Cao, Jussara Almeida and Andrei Broder. Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. Proceedings of SIGCOMM'98, September 1998. (Leeann)

• Keith W. Ross. Distribution of Stored Information in the Web. Online Tutorial, October 1998.
• Anawat Chankhunthod, Peter B. Danzig, Chuck Neerdaels, Michael F. Schwartz and Kurt J. Worrell. A Hierarchical Internet Object Cache. Proceedings of the 1996 Usenix Technical Conference, January 1996.
• Bradley M. Duska, David Marwood, and Michael J. Feeley. The Measured Access Characteristics of World-Wide-Web Client Proxy Caches. Proceedings of the First Usenix Symposium on Internet Technologies and Systems, December, 1997.

• Carlos Maltzahn, Kathy J. Richardson, and Dirk Grunwald. Performance Issues of Enterprise Level Web Proxies. Proceedings of the 1997 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, June 15-18, 1997, Seattle, WA, p. 13-23.
• Gaurav Banga, Fred Douglis, and Michael Rabinovich. Optimistic Deltas for WWW Latency Reduction Proceedings of the USENIX 1997 Technical Conference.
• Sally Floyd, Van Jacobson, and Lixia Zhang. Adaptive Web Caching., Proceedings of the 2nd Web Cache Workshop, 1997.
• P. Krishnan and Binay Sugla, "Utility of Co-operating Web Proxy Caches", Proceedings of the Seventh International World Wide Web Conference, April, 1998, Brisbane, Australia.
• Pei Cao, Jin Zhang and Kevin Beach. Active Cache: Caching Dynamic Contents on the Web. Proceedings of Middleware, 1998.

• Fred Douglis, Antonio Haro, and Michael Rabinovich. HPP: HTML Macro-Preprocessing to Support Dynamic Document Caching Proceedings of the USENIX Symposium on Internet Technologies and Systems, December 1997, pp 83-94.
• Amin Vahdat and Thomas Anderson. Transparent Result Caching Proceedings of the 1998 USENIX Technical Conference, June 1998.
• Ben Smith, Anurag Acharya, Tao Yang, and Huican Zhu. Exploiting Result Equivalence in Caching Dynamic Web Content. Proceedings of the 1999 USENIX Symposium on Internet Technologies and Systems.

• Akamai Technologies, Inc. FreeFlow
• Michael A. Goulde. Network Caching Guide: Optimizing Web Content Delivery White paper, Inktomi Corporation, March 1999.
• Inktomi Corporation. Inktomi Content Distributor. White paper, 1999.
• Peter Danzig and Karl Swartz. Transparent, Scalable, Fail-Safe Web Caching. Network Appliance, Inc., Technical Report TR-3033, 1998.

(2/22)

• Thomas M. Kroeger and Darrell D. E. Long, Exploring the Bounds of Web Latency Reduction from Caching and Prefetching, Proceedings of the First Usenix Symposium on Internet Technologies and Systems, December, 1997. (Geta)
• Dan Duchamp, Prefetching Hyperlinks, Proceedings of the Second Usenix Symposium on Internet Technologies and Systems, October, 1999. (Michele)

(2/24)

• Balachander Krishnamurthy, Jeffrey C. Mogul, and David M. Kristol, Key Differences between HTTP/1.0 and HTTP/1.1 (Fritz)
• Henrik Frystyk Nielsen, Jim Gettys, Anselm Baird-Smith, Eric Prud'hommeaux, Håkon Lie, Chris Lilley, Network Performance Effects of HTTP/1.1, CSS1, and PNG, Proceedings of the SIGCOMM 97 Conference, September, 1997. (Luis)

(2/29)

• Stephen Manley and Margo Seltzer. Web Facts and Fantasy. Proceedings of the First Usenix Symposium on Internet Technologies and Systems, December, 1997. (Andreas)
• Ramón Cáceres, Fred Douglis, Anja Feldmann, Gideon Glass, and Michael Rabinovich. Web Proxy Caching: The Devil is in the Details. SIGMETRICS Workshop on Internet Server Performance, June 1998. (Ping)

• Roy Fielding et al., RFC 2616: Hypertext Transfer Protocol -- HTTP/1.1
• Edith Cohen, Haim Kaplan, and Jeffrey D. Oldham, Managing TCP Connections under Persistent HTTP Proceedings of the Eighth International World Wide Web Conference, May, 1999.
• Analyzing Stability in Wide-Area Network Performance Hari Balakrishnan, Mark Stemm, University of California at Berkeley, Srinivasan Seshan, IBM, Randy Katz, University of California at Berkeley

(3/2)

• Ronald Rivest and Butler Lampson. SDSI - A Simple Distributed Security Infrastructure, 1996. (Background, no need to evaluate)
• Eshwar Belani, Amin Vahdat, Thomas Anderson, and Michael Dahlin. The CRISIS Wide Area Security Architecture. Proceedings of the USENIX Security Symposium, January 1998. (Shabbar)
• Ian. Foster, Carl Kesselman, Gene Tsudik and Steven Tuecke. A Security Architecture for Computational Grids. Proceedings of the 5th ACM Conference on Computer and Communication Security, 1998. (Mike)

(3/7)

• David Wagner and Bruce Schneier. Analysis of the SSL 3.0 protocol. Proceedings of The Second USENIX Workshop on Electronic Commerce Proceedings, November 1996, pp. 29-40 (revised). (Pratik)
• Dan S. Wallach, Dirk Balfanz, Drew Dean, and Edward W. Felten. Extensible Security Architecture for Java. Proceedings of the Symposium on Operating System Principles, October, 1997. (Kelsey)

• Martin Abadi, Andrew Birrell, Raymie Stata and Edward Wobber. Secure Web Tunneling. Proceedings of the Seventh International World Wide Web Conference, April, 1998, Brisbane, Australia.
• Alan O. Frier, Philip Karlton, and Paul C. Kocher. The SSL Protocol: Version 3.0. Internet Draft, March 1996.

(3/9)

• Art Mena and John Heiderman. An Empirical Study of Real Audio Traffic. To Appear in Proceedings of IEEE Infocom, Tel Aviv, Israel, March 2000. (Kelsey)
• R. Caceres, C. J. Sreenan, and J. E. van der Merwe. mmdump - A Tool for Monitoring Multimedia Usage on the Internet, submitted for publication, July 1999. (Mimika)

(3/14)

• Aaron Weiss. XML gets down to business, netWorker: The Craft of Network Computing, 3:(3), 1999. (Geoff)
• Chaitanya Baru, Amarnath Gupta, Bertram Ludascher, Richard Marciano, Yannis Papakonstantinou, and Pavel Velikhov. XML-Based Information Mediation with MIX (Geoff)

• Soam Acharya and Brian Smith. MiddleMan: A Video Caching Proxy Server. Submitted for publication, 1999.
• Eager, D., M. Vernon, and J. Zahorjan. Bandwidth Skimming: A Technique for Cost-Effective Video-on-Demand, To Appear in Proceedings Multimedia Computing and Networking 2000 (MMCN'00), San Jose, CA, January 25-27, 2000.
• Eager, D. L., M. C. Ferris, and M. K. Vernon. Optimized Caching in Systems with Heterogeneous Client Populations. Computer Sciences Technical Report No. 1401, University of Wisconsin-Madison, July 1999. Submitted for publication.

(3/16 and Final Period)

• Project presentations