18-845: Internet Services
Carnegie Mellon University, Spring 2002

News and notes

General organization

• Office hours: Tue 2-3pm.

• Office hours: Tue 3-4pm, Thu 11:30-12:30pm

Web page: www.ece.cmu.edu/~ece845
Newsgroup: cmu.ece.class.ee845
Course directory: /afs/ece/class/ece845
Course mailing list: TBA

Reference material

• [UNPv1] W. Richard Stevens, Unix Network Programming: Networking APIs, Volume 1 (Second Edition), Prentice Hall, 1998.
• [UNPv2] W. Richard Stevens, Unix Network Programming: Interprocess Communications, Volume 2 (Second Edition), Prentice Hall,1999.

• [CS:APP] Randal E. Bryant and David R. O'Hallaron, Computer Systems: A Programmer's Perspective, Prentice Hall, available for the Fall 2002 term.

Course schedule

Class 1: Introductions (Tue 1/15)

Class 2: A Tour of Internet Services (Thu 1/17)

• Committee on Research Horizons in Networking, National Research Council, Looking Over the Fence at Networks, 2001. (pdf)

Part I: System programming overview

Class 3: I/O and Network Programming (Tue 1/22)

• CS:APP Chap 11 - 12.

Class 4: Concurrent Programming I (Thu 1/24)

• CS:APP Chap 12.1 - 12.2

Class 5: Concurrent Programming II (Tue 1/29)

• CS:APP Chap 12.3 - 12.8

Class 6: Linking and exceptional control flow (Thu 1/31)

• CS:APP Chap 7 - 8

Class 7: Infrastructure I (Tue 2/5)

Class 8: Infrastructure II (Tue 2/7)

Part II: Research Issues

Class 09: High-performance servers (Tue 2/12)

• *V. Pai, P. Druschel, and W. Zwaenepoel, Flash: An efficient and portable Web server, Proceedings of the USENIX 1999 Annual Technical Conference, Monterey, CA, June 1999 (html)

Class 10: High-performance servers (Thu 2/14)

• *Gaurav Banga, Jeff Mogul and Peter Druschel, A scalable and explicit event delivery mechanism for UNIX, in the Proceedings of the USENIX 1999 Technical Conference, Monterey, CA, June 1999. Winner of Outstanding Paper Award (ps)

Class 11: High-performance servers (Tue 2/19)

• *Matt Welsh, David Culler, and Eric Brewer. SEDA: An Architecture for Well-Conditioned, Scalable Internet Services, In Proceedings of the Eighteenth Symposium on Operating Systems Principles (SOSP-18), Banff, Canada, October, 2001. (pdf)

Class 12: Measuring server performance (Thu 2/21)

• *G. Banga and P. Druschel, Measuring the capacity of a Web server, Usenix Symposium on Internet Technologies and Systems, Monterrey, CA, Dec, 1997 (html).
• Ram Rajamony and Mootaz Elnozahy, Measuring Client-Perceived Response Times on the WWW, Proceedings of the Third USENIX Symposium on Internet Technologies and Systems (USITS), March 2001, San Francisco. (html)
• Richard Liston and Ellen Zegura, Using a Proxy to Measure Client-Side Web Performance, WCW 2001 (pdf)

Class 13: Clustering (Tue 2/26)

• *V. Pai, M. Aron, G. Banga, M. Svendsen, P. Drushel, W. Zwaenepoel, E. Nahum, Locality-aware request distribution in cluster-based network services. In Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII). San Jose, California, October 1998 (ps)

Class 14: Clustering (Thu 2/28)

• *Yasushi Saito, Brian Bershad and Hank Levy. Manageability, availability and performance in Porcupine: a highly scalable, cluster-based mail service, ACM Transactions on Computer Systems, Aug 2000. (ps)
• Y. Saito, B. Bershad, and H. Levy, Manageability, availability, and performance in Porcupine: a highly scalable, cluster-based mail service , 17th ACM Symposium on Operating Systems Principles (SOSP'99), Kiawah Island, SC, Dec, 1999 (ps)

Class 15: Domain Name Service (Tue 3/5)

• *Jaeyeon Jung, Emil Sit, Hari Balakrishnan and Robert Morris, DNS Performance and the Effectiveness of Caching, SIGCOMM Internet Measurement Workshop, San Francisco, CA, November 2001. (pdf)
• Anees Shaikh, Renu Tewari, and Mukesh Agrawal, On the effectiveness of DNS-based Server Selection, INFOCOM 2001 (pdf)

Class 16: NO CLASS (MIDTERM BREAK) (Tue 3/7)

Class 17: Monitoring (Tue 3/12)

• *Stefan Savage, Sting: a TCP-based Network Measurement Tool, Proceedings of the 1999 USENIX Symposium on Internet Technologies and Systems, pp. 71-79, Boulder, CO, October 1999. ( ps, pdf )
• Stefan Savage, Neal Cardwell, David Wetherall, and Tom Anderson, TCP Congestion Control with a Misbehaving Receiver, ACM Computer Communications Review, October 1999. ( ps )

Class 18: Monitoring (Thu 3/14)

• *Stefan Savage, Andy Collins, Eric Hoffman, John Snell and Tom Anderson, The End-to-end Effects of Internet Path Selection Proceedings of the 1999 ACM SIGCOMM Conference, pp. 289-299, Cambridge, MA, September, 1999. (ps, pdf)

Class 19: New network services (Tue 3/19)

• *Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan, Chord: A Peer-to-Peer Lookup Service for Internet Applications Proc. ACM SIGCOMM Conf., San Diego, CA, September 2001. (pdf)
• *Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker, A Scalable Content-Addressable Network, ACM SIGCOMM, 2001. (pdf)

Class 20: New network services (Thu 3/21)

• *Venkata N. Padmanabhan, Lakshminarayanan Subramanian An Investigation of Geographic Mapping Techniques for Internet Hosts, Proc. ACM SIGCOMM Conf., San Diego, CA, September 2001. (pdf)

Class 21: Overlay networks (Tue 3/26)

• *David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek and Robert Morris, Resilient Overlay Networks, SOSP 2001, Banff, Canada, October 2001. (pdf)

Class 22: Overlay networks (Thu 3/28)

• Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan and Hui Zhang, Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture, Proceedings of ACM Sigcomm, San Diego, CA, August 2001. (pdf)

Class 23: NO CLASS SPRING BREAK (Tue 4/2)

Class 24: NO CLASS SPRING BREAK (Thu 4/4)

Class 25: GP status reports (Tue 4/9)

• Gandhi/Alan Wang
• Samar
• Judd
• Ke/Kuo
• Yang/Dhanuka

Class 26: GP status reports (Thu 4/11)

• Madden/Palow
• Yeom
• Soo/Garg
• David Wang
• Zhang
• See

Class 27: Content distribution (Tue 4/16)

• *Frank Dabek, M. Frans Kaashoek, David Karger, Robert Morris, and Ion Stoica. Wide-area cooperative storage with CFS, SOSP 2001. (html)

Class 28: Caching dynamic content (Thu 4/18)

• *Andy Meyers, John Chuang, Urs Hengartner, Weiqiang Zhuang, Hui Zhang, A Secure, Publisher-Centric Web Caching Infrastructure, Infocom 2001. (ps, pdf)
• Andy Meyers, John Chuang, Urs Hengartner, Weiqiang Zhuang, Hui Zhang, A Secure, Publisher-Centric Web Caching Infrastructure, longer unpublished version. (ps, pdf)

Class 29: OPEN (Tue 4/23)

Class 30: Security (Tue 4/25)

• *Stefan Savage, David Wetherall, Anna Karlin and Tom Anderson, Network Support for IP Traceback, ACM/IEEE Transactions on Networking, 9(3):226-237, June 2001 (pdf)
• David Moore, Geoffrey Voelker, and Stefan Savage, Inferring Internet Denial of Service Activity, Proceedings of the 2001 USENIX Security Symposium, Washington D.C., August 2001. (ps, pdf)

Class 31: Search (Tue 4/30)

• *S. Brin and L. Page, The Anatomy of a Large-Scale Hypertextual Web Search Engine, Seventh International World Wide Web Conference / Computer Networks 30(1-7): 107-117. 1998. ( ps, pdf )
• Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd, The PageRank Citation Ranking: Bringing Order to the Web, 1998. ( html )

Class 32: Poster Presentations (Thu 5/2)