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. (CDK 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] 02.01.08	Course Overview	CDK Ch 1-2
[2] 02.04.08	Introduction to Networks	CDK Ch 3
[3] 02.06.08	Sockets Overview	CDK Ch 3 & 6
[4] 02.08.08	Internetworking and IP	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.
[5] 02.11.08	UDP and TCP	CDK Ch 3
[6] 02.13.08	TCP Congestion Control (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
[7] 02.18.08	Modern Network Services	Review "Giant-Scale Internet Services" paper
[8] 02.20.08	Naming and DNS	CDK Ch 9
[9] 02.22.08	Resource Discovery	CDK Ch 9
[10] 02.25.08	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.
[11] 02.27.08	Remote Procedure Calls	CDK Ch 4-5
[12] 02.29.08	Interprocess Communication & Time	CDK Ch 4-5, 11
[13] 03.03.08	Class Cancelled. Attend colloquium on 3/7.
[14] 03.05.08	NTP, Logical Clocks, Vector Clocks	CDK Ch 11
[15] 03.07.08	Group Communication (guest: Barath Raghavan)	CDK Ch 12
[16] 03.10.08	Coordination and Agreement/Midterm Review	CDK Ch 12
[17] 03.12.08	MIDTERM	Sample Questions
[18] 03.14.08	Semaphores and Barriers	Mike Burrows. The Chubby Lock Service for Loosely-Coupled Distributed Systems. 7th Symposium on Operating System Design and Implementation (OSDI), November 2006.
[19] 03.31.08	Google services: Chubby Lock Service	Review "Chubby Lock Service" paper and CDK Ch 13
[20] 04.02.08	BigTable/MapReduce	Jeffrey Dean and Sanjay Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. 6th Symposium on Operating Systems Design and Implementation (OSDI), December 2004.
[21] 04.04.08	Hadoop VM Cluster Setup (Meet in lab)	Review "MapReduce" paper
[22] 04.07.08	Understanding MapReduce	Review "MapReduce" paper
[23] 04.09.08	Storage Systems/RAID	CDK Ch 8
[24] 04.11.08	Distributed File Systems and NFS Intro	CDK Ch 8
[25] 04.14.08	NFS, AFS, GFS	CDK Ch 8
[26] 04.16.08	Replication	D. B. Terry, K. Petersen, M. J. Spreitzer, and M. M. Theimer. The Case for Non-transparent Replication: Examples from Bayou. IEEE Data Engineering, pp. 12-20. December 1998.
[27] 04.18.08	Fault Tolerance	CDK Ch 15
[28] 04.21.08	Security	CDK Ch 7
[29] 04.23.08	Introduction to Wide-Area Computing	CDK Ch 10
[30] 04.25.08	PlanetLab, Plush, and Nebula (Meet in lab)	Larry Peterson, Andy Bavier, Marc Fiuczynski, and Steve Muir. Experiences Building PlanetLab. 7th Symposium on Operating System Design and Implementation (OSDI), November 2006.
[31] 04.28.08	Peer-to-Peer (P2P) Overview	CDK Ch 10
[32] 04.30.08	Distributed Hash Tables (DHTs)	CDK Ch 10
[33] 05.02.08	Overlay Networks	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.
[34] 05.05.08	Sensor Networks	CDK Ch 16
[35] 05.07.08	Project Presentations
[36] 05.09.08	Presentations and Course Wrap-up