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

Syllabus (ps, pdf) | Critiques | Individual Project (IP) | Group Project (GP)

Instructors

Harvey Vrsalovic (TA), harveyv@ece.cmu.edu, Hamburg 2201, (412) 268-6480,
Office hours: Mon and Wed 2:30-3:30

Organization

Reference material

The following books by Stevens are the standard references for Unix network programming:

• W. Richard Stevens, Unix Network Programming: Networking APIs, Volume 1 (2nd Ed), Prentice Hall, 1998.
• W. Richard Stevens, Unix Network Programming: Interprocess Communication, Volume 2 (2nd Ed), Prentice Hall, 1999.

• Randal E. Bryant and David R. O'Hallaron, Computer Systems: A Programmer's Perspective, Prentice Hall, 2003.

Course schedule

Class	Date	Day	Topic	Projects	Discussion Leader(s)
1	01/10	Mon	Welcome		Dave O'Hallaron
2	01/12	Wed	Tour of Internet services	IP out	Dave O'Hallaron
3	01/17	Mon	No class - MLK Day
4	01/19	Wed	System design principles		Dave O'Hallaron
5	01/24	Mon	High performance servers		Charles Fry (cfry)
6	01/26	Wed	Measuring server capacity		Andrew Widdowson (apw2)
7	01/31	Mon	Improving server performance		Supiti Buranawatanachoke (sburanaw)
8	02/02	Wed	Internet Suspend/Resume	IP due, 12:30pm	Dave O'Hallaron
9	02/07	Mon	No class - Mid-term break
10	02/09	Wed	Machine virtualization		Dave O'Hallaron
11	02/14	Mon	VM monitors		Ian Kalinowski (igk) and Gaurav Mehta (gmehta)
12	02/16	Wed	VM migration		Gautam Kedia (gkedia) and Srikant Varadan (svaradan)
13	02/21	Mon	GP proposals
14	02/23	Wed	Clustering - LARD	GP abstracts due, 12:30pm	Akshay Kawale (akawale)
15	02/28	Mon	Monitoring - Sting		Tudor Dumitras (tdumitra)
16	03/2	Wed	Monitoring - Tulip		Barry Hon (bhon)
17	03/7	Mon	No class - Spring break
18	03/09	Wed	No class - Spring break
19	03/14	Mon	Unstructured overlays - Freenet		Terry Zhu (ttzhu) and Bruce Kao (bkao)
20	03/16	Wed	Unstructured overlays - Gia		Pranav Goel (pranavg) and Eric Li (ewli)
21	03/21	Mon	Content distribution - BitTorrent		Woon Ho Jung (whj)
22	03/23	Wed	Content Distribution - Slurpie		Charles Fry (cfry)
23	03/28	Mon	Content Distribution - ESM		John Bucy (bucy)
24	03/30	Wed	Content distribution - Bullet		Harvey Vrsalovic (harveyv)
25	04/4	Mon	GP progress reports		(see below)
26	04/6	Wed	GP progress reports		(see below)
27	04/11	Mon	Consistent hashing		Kanat Tangwongsan (ktangwon)
28	04/13	Wed	Structured overlays - Chord/CAN		Jatin Sha (jsshah) and Rajat Venkatesh
29	04/18	Mon	No class - GP demos
30	04/20	Wed	No class - GP demos	GP demos due, 12:30pm
31	04/25	Mon	No class - Poster prep
32	04/27	Wed	GP poster session (Intel Lab, 410 CIC)	GP posters due, 12:00pm	Entire class

Detailed course schedule

Students who are not leading the discussion for a particular class should prepare
a 1-page critique for each paper denoted by a "*".

Bring a hardcopy (no email) of your critique with you to class and give it to the TA before class.
He will grade it and return it to you next class.

Class 1: Welcome (Mon 1/10)

• Welcome and overview of course organization.

Class 2: A tour of Internet services (Wed 1/13)

• Big picture and intellectual overview.

Class 3: No class - MLK day (Mon 1/17)

Class 4: System design principles (Wed 1/19)

• Note: Please write two separate critiques.
• Note: Your second critique should list three other examples (not discussed by the authors) of end-to-end arguments in system design.
• *Butler Lampson, Hints for Computer System Design ACM Operating Systems Rev. 15, 5 (Oct. 1983), pp 33-48. Reprinted in IEEE Software 1, 1 (Jan. 1984), pp 11-28. (html)
• *J. Saltzer, D. Reed, and D. Clark, End-to-End Arguments in System Design, ACM Transactions on Computer Systems, Vol 2, No 4, Nov, 1984. (pdf)

Class 05: High-performance servers (Mon 1/24)

• Note: Please write two separate critiques.
• *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 (pdf)
• *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 (pdf)
• Tim Brecht , David Pariag, and Louay Gammo, accept()able Strategies for ImprovingWeb Server Performance, Proceedings of the USENIX 2004 Annual Technical Conference: General Track, June, 2004. (pdf)

Class 6: Measuring server capacity (Wed 1/26)

• *G. Banga and P. Druschel, Measuring the capacity of a Web server, Usenix Symposium on Internet Technologies and Systems, Monterrey, CA, Dec, 1997 (html).

Class 7: Improving server performance (Mon 1/31)

• *T. Faber, J. Touch, and W. Yue, The TIME-WAIT state in TCP and its effect on busy servers, Proceedings of IEEE INFOCOM, pp. 1573-1584, IEEE, New York, NY, March 21-25 1999 (pdf)

Class 8: Internet Suspend/Resume (Wed 2/2)

• Note: Please write a single critique that covers both papers.
• *Michael A. Kozuch, Mahadev Satyanarayanan, Thomas Bressoud, Casey J. Helfrich, and Shafeeq Sinnamobideen, Seamless Mobile Computing on Fixed Infrastructure, IEEE Computer, July, 2004. (pdf)
• *Michael A. Kozuch, Casey J. Helfrich, David O'Hallaron, and Mahadev Satyanarayanan, Enterprise Client Management with Internet Suspend/Resume, Intel Technology Journal, vol 8, num 4, November 17, 2004. (pdf)

Class 9: No class - Mid-term break (Mon 2/7)

Class 10: Machine virtualization (Wed 2/9)

• Note: Please write a single critique that covers the Robin/Irvine and Lawton papers.
• *J. Robin and C. Irvine, Analysis of the Intel Pentium's ability to support a secure virtual machine monitor, In Proceedings of the 9th USENIX Security Symposium, Denver, CO, August 2000. (html)
• *Kevin Lawton, Running multiple operating systems concurrently on an IA32 PC using virtualization techniques, self-published, Nov, 1999 (txt)
• Intel, Intel Vanderpool Technology for IA-32 Processors (VT-x) Preliminary Specification, January, 2005 (pdf)

Class 11: VM monitors (Mon 2/14)

• Note: Please write two separate critiques.
• *Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, Ian Pratt, Andrew Warfiel, Xen and the Art of Virtualization, Proceedings of the 19th ACM Symposium on Operating Systems Principles, Lake George, NY, Oct, 2003. (pdf)
• *Carl A. Waldspurger, Memory Resource Management in VMware ESX Server, Operating System Design and Implementation (OSDI 02), Boston, MA, Dec, 2002. (html)

Class 12: VM Migration (Wed 2/16)

• *Constantine P. Sapuntzakis, Ramesh Chandra, Ben Pfaff, Jim Chow, Monica S. Lam, and Mendel Rosenblum, Optimizing the Migration of Virtual Computers, 5th Symposium in Operating System Design and Implementation (OSDI 02), Boston, MA, Dec, 2002. (html)

Class 13: GP proposals (Mon 2/21)

Class 14: Clustering - LARD (Wed 2/23)

• *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 (html)

Class 15: Monitoring - Sting (Mon 2/17)

• Note: Please write two separate critiques.
• *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. ( pdf )
• *Stefan Savage, Neal Cardwell, David Wetherall, and Tom Anderson, TCP Congestion Control with a Misbehaving Receiver, ACM Computer Communications Review, October 1999. ( html )

Class 16: Monitoring - Tulip (Wed 3/2)

• *Ratul Mahajan, Neil Spring, David Wetherall, Thomas Anderson User-level Internet Path Diagnosis, Proceedings of the 19th ACM Symposium on Operating Systems Principles, Lake George, NY, Oct, 2003. (pdf)

Class 17: No class - Spring break (Mon 3/7)

Class 18: No class - Spring break (Wed 3/9)

Class 19: Unstructured overlays - Freenet (Mon 3/14)

• *I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong, Freenet: A Distributed Anonymous Information Storage and Retrieval System, ICSI Workshop on Design Issues in Anonymity and Unobservability, LNCS 2009, July 2001. (html)

Class 20: Unstructured overlays - Gia (Wed 3/16)

• *Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham, Scott Shenker, Making Gnutella-like P2P Systems Scalable, Proc. ACM SIGCOMM, San Diego, CA, August 2003. (pdf)

Class 21: Content distribution - BitTorrent (Mon 3/21)

• Note: Please write a single critique that covers both papers.
• *M. Izal, G. Urvoy-Keller, E.W. Biersack, P.A. Felber, A. Al Hamra, and L. Garc es-Erice, Dissecting BitTorrent: Five Months in a Torrent's Lifetime, Passive and Active Measurement Workshop (PAM), Antibes Juan-les-Pins, France, April, 2004. (pdf)
• *Bram Cohen, Incentives Build Robustness in BitTorrent, white paper. (pdf)
• Ashwin R. Bharambe, Cormac Herley Venkata, and N. Padmanabhan, Analyzing and Improving BitTorrent Performance, Microsoft Research, Technical Report MSR-TR-2005-03. (pdf)
• Clive Thompson, The BitTorrent Effect, Wired, Jan, 2005. html

Class 22: Content Distribution - Slurpie (Wed 3/23)

• *Rob Sherwood Ryan Braud Bobby Bhattacharjee, Slurpie: A Cooperative Bulk Data Transfer Protocol, Infocom, 2004. (pdf)

Class 23: Content Distribution - ESM (Mon 3/28)

• *Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan and Hui Zhang, A Case for End System Multicast, IEEE Journal on Selected Areas in Communication (JSAC), Special Issue on Networking Support for Multicast, vol 20, num 8, Oct, 2002. (pdf)

Class 24: Content Distribution - Bullet (Wed 3/30)

• *Dejan Kostic, Adolfo Rodriguez, Jeannie Albrecht, Amin Vahdat, Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh, Proceedings of the 19th ACM Symposium on Operating Systems Principles, Lake George, NY, Oct, 2003. (pdf)

Class 25: GP progress reports (Mon 4/4)

Class 26: GP progress reports (Wed 4/6)

Class 27: Consistent hashing (Mon 4/11)

• *David Karger, Eric Lehman, Tom Leighton, Mathhew Levine, Daniel Lewin, Rina Panigrahy, Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web, ACM Symposium on Theory of Computing", May 1997. (html)

Class 28: Structured overlays - Chord/CAN (Wed 4/13)

• Note: Please write a single critique that covers both papers.
• *I. Stoica, R. Morris, D. Karger, M. Kaashoek, H. Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, Proc. ACM SIGCOMM, San Diego, CA, August 2001. (pdf)
• *Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker, A Scalable Content-Addressable Network, ACM SIGCOMM, 2001. (pdf)

Class 29: No class - GP demos (Mon 4/18)

Class 30: No class - GP demos (Wed 4/20)

Class 31: No class - GP poster prep (Mon 4/25)

Class 32: GP poster session (Wed 4/27, Intel Lab, 410 CIC)