CSCI 339 :: Distributed Systems

CSCI 339

Distributed Systems

Home | Calendar | Assignments | CS@Williams

Calendar

The table below lists the topics we will discuss in class and the readings associated with each topic. Readings should be completed before their associated class meeting. (AST is an abbreviation for your textbook.)

Please note that some readings are PDFs that can only be accessed using a campus computer. If you experience problems accessing any of the assigned papers, please let your professor know as soon as possible.

Lecture slides will be posted after each class. Click on the topic to access the slides (on campus only).

Date	Topic	Readings
[1] Sept 10	Course Overview	AST Ch 1-2
[2] Sept 15	HTTP, Sockets, C/C++	AST Ch 3-4 Project 1 out (AST Ch 12)
[3] Sept 17	Networks and Routing	J. H. Saltzer, D. P. Reed, and D. D. Clark. End-to-end arguments in system design. ACM Transactions on Computer Systems. Vol. 2, No. 4. pp. 277-288. November 1984.
[4] Sept 22	TCP and UDP
[5] Sept 24	TCP Wrapup and Services Intro (Last day of networks review)	Eric Brewer, Lessons from Giant-Scale Internet Services, IEEE Internet Computing. Vol. 5, No. 4. pp. 46-55. July/August 2001
[6] Sept 29	Services Wrapup and Naming	AST Ch 5 Project 1 due Sept 30
[7] Oct 1	No Class (Grace Hopper Conference)	OPTIONAL: Wang, L., Park, K. S., Pang, R., Pai, V., and Peterson, L., Reliability and security in the CoDeeN content distribution network. USENIX ATC, June 2004. (Do not submit a writeup for this paper.) Project 2 out (AST Ch 10)
[8] Oct 6	Research Discovery and RPCs
[9] Oct 8	RPCs and Email	Yasushi Saito, Brian Bershad, Hank Levy. Manageability, Availability and Performance in Porcupine: a Highly Scalable, Cluster-Based Mail Service. 17th Symposium on Operating Systems Principles (SOSP), December 1999.
[--] Oct 13	No Class (Fall Reading Period)
[10] Oct 15	Porcupine Discussion	AST Ch 6 Project 2 due Oct 18
[11] Oct 20	Time and Midterm Review Hadoop Cluster Notes	Jeffrey Dean and Sanjay Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. 6th Symposium on Operating Systems Design and Implementation (OSDI), December 2004. Writeup due 10/21 11:59pm. Project 3 out
[12] Oct 22	Coordination, Agreement, and MapReduce	Midterm out Sample Questions
[13] Oct 27	Semaphores and Barriers
[14] Oct 29	Google Services: Chubby Lock Service and BigTable	Midterm due Mike Burrows. The Chubby Lock Service for Loosely-Coupled Distributed Systems. 7th Symposium on Operating System Design and Implementation (OSDI), November 2006.
[15] Nov 3	Storage Systems and RAID
[16] Nov 5	Distributed File Systems	AST Ch 11 Project 3 due Nov 8
[17] Nov 10	Introduction to Wide-Area Computing	Project 4 (final project) out
[18] Nov 12	PlanetLab tutorial	Larry Peterson, Andy Bavier, Marc Fiuczynski, and Steve Muir. Experiences Building PlanetLab. 7th Symposium on Operating System Design and Implementation (OSDI), November 2006. Project 4 proposal due 11/13
[19] Nov 17	Security (Barath guest lecture)	AST Ch 9 John R. Douceur. The Sybil Attack. 1st International Workshop on Peer-to-Peer Systems (IPTPS), 2002.
[20] Nov 19	Replication and Fault Tolerance	AST Ch 7
[21] Nov 24	Fault Tolerance Wrapup and Sensor Networks	AST Ch 8 Project 4 checkpoint due
[--] Nov 26	No Class (Thanksgiving Break)
[22] Dec 1	P2P Systems Overview	AST Ch 13
[23] Dec 3	Overlay Networks and DHTs	Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, and Hari Balakrishnan. Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking, Volume 11, Number 1, February 2003. Project 4 checkpoint due 12/4
[24] Dec 8	Project Presentations
[25] Dec 10	Project Presentations and Course Wrapup	Project 4 due during Reading Period