UW Logo

CS756: High-Performance Internet Systems and Applications

Course Readings

Instructor: Tim B. Brecht 
brecht@cs.uwaterloo.ca
Don't worry, we won't be reading all of these papers for the course. Some are there for further reference and may be helpful for course projects.

Readings not available on line will be distributed in class. If you find online versions of the papers I don't have online or if you have more complete or correct bibliographical information please let me know.
The organization of the papers below is rough.

Actual Readings and Dates

Please break your summaries down according to the sections outlined in the summmary template below.

Summary Template 
Date         Paper #'s       Summaries Required

January  20  1,2,4,5         
January  27  10,8,6,7        8,6
February  3  33,30,34,28     30,34,28
February 10  11,14,18        11,14,18   
                             (NOTE: you can borrow and photocopy #11 from 
                              Wendy Rush DC2319 or me DC3508)
February 17  Guest Lecture: Steve Radman, Sybase, Subject: World Cup '98 Web Site
February 24  58,70,60        58,70,60
March     3  Guest Lecture: Gordon Cormack, UW, Subject: Search Engines and/or MultiText
March    10  52,53,67        52,53,67
March    17  35,36,37        35,36,37
March    24  23,42           23,42

            (Updated 5pm March 24)
March    31 Project Presentations
            Khuzaima Daudjee
            Andrei Dragoi
            Nainesh Agarwal and Mohan Rao
            Ambles Kock and Michael Kwok

April     1 (NOTE: Thursday 10:30 - 12:30) Project Presentations
            Jing Wu
            David Chen and Quang Tran
            David Kennedy
            Daniel Hsueh

General

  1. Paper Reading Check List
    Sugih Jamin, jamin@eecs.umich.edu.
  2. How to Read a Research Paper
    by Spencer Rugaber
  3. Internet Research: Comments on Formulating the Problem,
    Gathered by Sally Floyd, with comments by D. Estrin, G. Minshall, and V. Paxson, L. Zhang and others, 1998.
  4. How to give a good research talk,
    SL Peyton Jones, J Launchbury, J Hughes, SIGPLAN Notices 28(11), Nov 1993.
    Since the paper was written the authors have received and made available constructive comments.
  5. Hints for Computer System Design,
    Butler W. Lampson, IEEE Software, 1(1):11-28, January 1984.
    (also appears in Proc. of the 9th Symposium on Operating Systems Principles, pp. 33-48, October 1983).
  6. Should Computer Scientists Experiment More?,
    Walter F. Tichy, IEEE Computer, 31 (5), pp. 32-40, May 1998.
  7. How to Experiment
    Walter F. Tichy, (sidebar to the above)
  8. End-to-End Arguments in System Design,
    J.H. Salzer, D.P. Reed and D.D. Clark, ACM Transactions on Computer Systems, Vol. 2, No. 4, Nov 1984, p. 277-288.
  9. How to Increase the Chances Your Paper is Accepted at ACM SIGCOMM
    Craig Partridge
  10. An Evaluation of the Ninth SOSP Submissions or How (and How Not) to Write a Good Systems Paper
    R. Levin, D. Redell, Operating Systems Review, July 1983, pp. 35-40.

    Networks and Interfaces

  11. Evolution of the Virtual Interface Architecture,
    T. von Eicken and W. Vogels, IEEE Computer, Vol. 31, No. 11, pp. 61 - 68, November, 1998.
  12. U-Net: A User-Level Network Interface for Parallel and Distributed Computing,
    Anindya Basu, Vineet Buch, Werner Vogels, Thorsten von Eicken, Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP), Copper Mountain, Colorado, December 3-6, 1995.
  13. Incorporating Memory Management into User-Level Network Interfaces
    Anindya Basu, Matt Welsh, Thorsten von Eicken. Presented at Hot Interconnects V, August 1997, Stanford University.
  14. Towards an Active Network Architecture
    D.L. Tennenhouse and D.J. Wetherall Computer Communication Review, Vol. 26, No. 2, April 1996.
  15. Empirically-Derived Analytic Models of Wide-Area TCP Connections,
    Vern Paxson, IEEE/ACM Transactions on Networking, Vol. 2 No. 4, August 1994.
  16. On the Self-Similar Nature of Ethernet Traffic,
    W. Leland, M. Taqqu, W. Willinger, D. Wilson, IEEE/ACM Transactions on Networking, February 1994.
  17. On Calibrating Measurements of Packet Transit Times,
    Vern Paxson, Proceedings of SIGMETRICS '98, June 1998.
  18. End-to-End Routing Behaviour in the Internet
    V. Paxson, IEEE/ACM Transactions on Networking, 5(5):601-615, Oct. 1997.
  19. Detour: A Case for Informed Internet Routing and Transport
    Savage, Anderson, Aggarwal, Becker, Cardwell, Collins, Hoffman, Snell, Vahdat, Voelker and Zahorjan, To Appear in IEEE Micro
  20. Congestion Avoidance and Control,
    Jacobson and Karels, SIGCOMM, 1988.

    File Systems

  21. The Design and Implementation of a Log-Structured File System,
    Rosenblum and Ousterhout, SOSP, 1991.
  22. The Zebra Striped Network File System,
    Hartman and Ousterhout, TOCS, 1993?.
  23. Serverless Network File Systems,
    Anderson, Dahlin, Neefe, Patterson, Roselli and Wang, SOSP, 1995.
  24. Embedded Inodes and Explicit Grouping: Exploiting Disk Bandwidth for Small Files,
    Gagner and Kaashoek, USENIX, 1997.
  25. A Fast File System for UNIX,
    Marshall K. McKusick, William N. Joy, Samuel J. Leffler, and Robert S. Fabry, ACM TOCS, Vol. 2(3), pp. 181-197 (August, 1984).
  26. The HP AutoRAID Hierarchical Storage System Wilkes,
    Wilkes, Golding, Staelin and Sullivan, TOCS, 1996.
  27. Measurements of a Distributed File System,
    Baker, Hartman, Kupfer, Shirriff and Ousterhout, SOSP, 1991.

    Operating Systems

  28. IO-Lite: A Unified I/O Buffering and Caching System,
    Peter Druschel, Vivek S. Pai and Willy Zwaenepoel. To appear in the Proceedings of the Third Symposium on Operating Systems Design and Implementation (OSDI'99), New Orleans, LA, February 1999.
  29. The x-Kernel: An Architecture for Implementing Network Protocols,
    Hutchinson and Peterson
  30. Making Paths Explicit in the Scout Operating System,
    Mosberger and Peterson, OSDI, 1996.
  31. Server Operating Systems,
    Kaashoek, Engler, Gagner, and Wallach, European SOSP Workshop, 1996.
  32. WebOS: Operating System Support for Wide Area Applications,
    Vahdat, Anderson, Dahlin, Bellani, Culler, Eastham, and Yoshikawa, HPDC, 1998.
  33. Operating System Directions for the Next Millennium
    Bolosky, Draves, Fitzgerald, Fraser, Jones, Knoblock, and Rashid.
  34. Application Performance and Flexibility on Exokernel Systems
    Kaashoek, Engler, Ganger, Briceno, Hunt, Mazieres, Pinckney, Grimm, Jonnotti, Mackenzie, SOSP, 1997.

    WWW Workloads

  35. Web Server Workload Characterization: The Search for Invariants,
    Arlitt and Williamson, ACM SIGMETRICS, May 1996 also appears in IEEE/ACM Transactions on Networking, 1997.
  36. Generating Representative Web Workloads for Network and Server Performance Evaluation,
    Barford and Crovella, SIGMETRICS, 1998, pp. 151-160.
  37. Web Facts and Fantasy,
    S. Manley, and M. Seltzer, Proceedings of the 1997 USENIX Symposium on Internet Technologies and Systems, Monterey, CA, December 1997.
  38. Characterizing Reference Locality in the WWW,
    Almeida, Bestavros, Crovella, and de Oliveira, International Conference on Parallel and Distributed Information Systems (ICPDIS), 1996.
  39. System Design Issues for Internet Middleware Services: Deductions from a Large Client Trace,
    Gribble and Brewer, Usenix Symposium on Internet Technologies and Systems (USITS) 1997.
  40. Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes,
    Mark E. Crovella and Azer Bestavros IEEE/ACM Transactions on Networking, 5(6):835--846, December 1997.

    Web Server Issues

  41. Locating Nearby Copies of Replicated Internet Servers,
    Guyton and Schwartz SIGCOMM, 1995.
  42. Cluster-Based Scalable Network Services.
    Fox, Gribble, Chawathe, and Brewer, SOSP, 1997.
  43. Dynamic Server Selection Using Bandwidth Probing in Wide-Area Networks,
    Carter and Crovella, INFOCOM, 1997.
  44. Measuring the Capacity of a Web Server
    Gaurav Banga and Peter Druschel, Proceedings of the 1997 USENIX Symposium on Internet Technologies and Systems, Monterey, CA, December 1997.
  45. Trace-Driven Simulation of Document Caching Strategies for Internet Web Servers
    Martin F. Arlitt and Carey L. Williamson Simulation, Special Issue: Modeling and Simulaiton of Computer Systems and Networks. Vol. 68, No. 1, January, 1997.

    Web Proxies and Client Performance

  46. Improving End-to-End Performance of the Web Using Server Volumes and Proxy Filters
    Edith Cohen, Balachander Krishnamurthy, Jennifer Rexford, SIGCOMM, 1998.
  47. Internet Cache Protocol (ICP), version 2
    D. Wessels, K. Claffy May, 1997.
  48. Removal Policies in Network Caches for World-Wide Web Documents
    Williams, Abrams, Standridge, Abdulla, and Fox, SIGCOMM, 1996, pp. 293-305.
  49. Performance of Web Proxy Caches,
    Feldmann, Caceres, Douglis, Glass, and Robinovitch, Workshop on Internet Server Performance (WISP), 1998.
  50. Potential Benefits of Delta Encoding and Data Compression for HTTP,
    Mogul, Douglis, Feldmann and Krishnamurthy, SIGCOMM, 1997.
  51. Adapting to Network and Client Variability via On-Demand Dynamic Distillation,
    Fox, Gribble, Brewer and Amir, ASPLOS, 1996.
  52. World Wide Web Cache Consistency,
    James Gwertzman and Margo Seltzer, Proceedings of the 1996 USENIX Technical Conference, San Diego, CA, Jan 1996.
  53. Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol
    L. Fan, P. Cao, J. Almeida, and A.Z. Broder, SIGCOMM, 1998, pp 254-265.
  54. Network Performance Effects of HTTP/1.1, CSS1, and PNG,
    H.F. Nielsen, J. Gettys, A. Baird-Smith, E. Prud'hommeuax, H.K. Lie and C. Lilley, SIGCOMM, 1997,
  55. The Case for Persistent-Connection HTTP
    Jeffrey C. Mogul (Digital Equipment Corporation Western Research Laboratory), Technical Report WRL-TR-95.4, 1995.

    Web Prefetching

  56. Optimal Prefetching via Data Compression,
    Vitter and Krishnan, FOCS, 1991.
  57. Determining WWW User's Next Access and Its Application to Pre-fetching,
    Cunha and Jaccoud, ISCC, 1997.
  58. Using Predictive Prefetching to Improve World Wide Web Latency,
    Padmanabhan and Mogul, SIGCOMM, 1996.
  59. Alleviating the Latency and Bandwidth Problems in WWW Browsing,
    Loon and Bharghavan, Usenix Symposium on Internet Technologies and Systems (USITS) 1997.
  60. The Network Effects of Prefetching,
    Crovella and Barford, INFOCOM, 1998.

    Web Customization

  61. How to Personalize the Web,
    Rob Barrett, Paul P. Maglio, Daniel C. Kellem, SIGCHI, 1997.
  62. Pan-Browser Support for Annotations and Other Meta-Information on the World Wide Web
    Schickler, Mazer and Brooks, 5th International World Wide Web Conference, Paris, France, May 6-10, 1996.
  63. Creating Custom Graphical Web Views Based on User Browsing History,
    Frederick J. Hirsch, W. Scott Meeks, Charles L. Brooks, 6th International World Wide Web Conference, Santa Clara, CA, April 7-11, 1997.

    Naming

  64. Development of the Domain Name System
    P. Mockapetris and K. Dunlap SIGCOMM 1988, Computer Communications Review Vol 18 No 4 Aug. 1988 pp. 123-133.
  65. Resolution of Uniform Resource Identifiers using the Domain Name System
    Ron Daniel and Michael Mealling. Internet Draft, September 1996.
  66. Active Naming: Programmable Location and Transport of Wide-Area Resources
    Vahdat, Anderson and Dahlin SITS??, 1997?
  67. Using Smart Clients to Build Scalable Services
    Chad Yoshikawa, Brent Chun, Paul Eastham, Amin Vahdat, Thomas Anderson, and David Culler. Proceedings of USENIX '97, January 1997.

    Recent Additions

  68. Free Transactions with Rio Vista
    David E. Lowell and Peter M. Chen, Proceedings of the 1997 Symposium on Operating Systems Principles (SOSP), October 1997.
  69. The Rio File Cache: Surviving Operating System Crashes
    Peter M. Chen, Wee Teck Ng, Subhachandra Chandra, Christopher Aycock, Gurushankar Rajamani, and David Lowell, Proceedings of the 1996 International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), October 1996.
  70. Potential and Limits of Web Prefetching Between Low-Bandwidth Clients and Proxies
    Li Fan, Quinn Jacobson and Pei Cao. To appear in SIGMETRICS'99.
  71. Frangipani: A Scalable Distributed File System
    C. Thekkath, T. Mann and E. Lee, Proceedings of the 1997 Symposium on Operating Systems Principles (SOSP), October 1997.
  72. Petal: Distributed Virtual Disks
    C. Thekkath and E. Lee, Proceedings of the 1996 International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), October 1996.

Reading Lists from Related Courses at other Universities



Back to Course Home Page
Last modified: Sat Dec 26 19:33:25 EST 1998
Previously modified: Fri Dec 11 22:39:28 EST 1998