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. Paper readings should be completed before their associated class meeting. Textbook chapters are recommended but not required. They provide relevant background info. (VST is an abbreviation for your textbook.)

Please note that some readings are PDFs that can only be accessed using a campus computer. If you are off campus, please use the web proxy server or the class username/password. If you experience problems accessing any of the assigned papers, please let Jeannie know as soon as possible. Click on the daily topics to access the lecture slides (also restricted to on campus only).

Any future topics or assigned papers are subject to change. If you plan to work ahead more than a few days, please check with Jeannie first.

Date	Topic	Readings
[1] Sept 10	Course Overview / Course syllabus	VST Ch 1-2
[2] Sept 14	HTTP, Sockets, C/C++ lecture2.c lecture2 Makefile echoserver.c echoserver-nothreads.c echo Makefile	Project 1 out VST Ch 3-4
[3] Sept 17	Networks and Routing	J. H. Saltzer, D. P. Reed, and D. D. Clark. End-to-end arguments in system design. ACM TOCS, Nov 1984.
[4] Sept 21	IP, TCP, and UDP
[5] Sept 24	TCP	Project 1 milestone due Eric Brewer. Lessons from Giant-Scale Internet Services. IEEE Internet Computing, Jul/Aug 2001.
[6] Sept 28	Networks wrapup (Last day of networks review)	VST Ch 6
[7] Oct 1	Naming, Directory, and Discovery	Project 1 due
[8] Oct 5	Remote Procedure Calls Server.java (XML-RPC) Client.java (XML-RPC) client.py (XML-RPC) client2.py (XML-RPC) bashrc CLASSPATH line	Project 2 out
[9] Oct 8	RPCs, RMI, and CDNs Hello.java (RMI) HelloServer.java (RMI) HelloClient.java (RMI) server.policy (RMI) Article about RMI (optional)	L. Wang, K. S. Park, R. Pang, V. Pai, and L. Peterson. Reliability and security in the CoDeeN content distribution network.USENIX ATC, June 2004.
[--] Oct 12	Reading day	Midterm Study Guide
[10] Oct 15	CDNs and Web Proxy Caches	Yasushi Saito, Brian Bershad, Hank Levy. Manageability, Availability and Performance in Porcupine: a Highly Scalable, Cluster-Based Mail Service. SOSP, Dec 1999.
[11] Oct 19	No class
[12] Oct 22	Email and Porcupine	Project 2 due
[13] Oct 26	Time and Midterm Review	Project 3 out VST Ch 5
[14] Oct 29	Midterm in class
[15] Nov 2	Coordination, Agreement, and MapReduce BG paper from 1982 (optional)	VST Ch 7-8
[16] Nov 5	MapReduce and Hadoop Azure VM Creation Hadoop Cluster Setup S20 VM configuration (Part 2) S20 Cluster Setup Video S20 Hadoop Trival Example Video	Jeffrey Dean and Sanjay Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. OSDI, Dec 2004.
[17] Nov 9	Storage Systems and RAID S20 Hadoop Advice Video	Final Project out
[18] Nov 12	BigTable and Distributed File Systems	Project 3 due Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber. Bigtable: A Distributed Storage System for Structured Data. OSDI, Nov 2006.
[19] Nov 16	Internet of Things	Final Project proposal due VST Ch 9
[20] Nov 19	Security Overview	Kirill Levchenko, Andreas Pitsillidis, Neha Chachra, Brandon Enright, Mark Felegyhazi, Chris Grier, Tristan Halvorson, Chris Kanich, Christian Kreibich, He Liu, Damon McCoy, Nicholas Weaver, Vern Paxson, Geoffrey M. Voelker, and Stefan Savage. Click Trajectories: End-to-End Analysis of the Spam Value Chain. Oakland, May 2011.
[21] Nov 23	P2P Systems Overview	Final Project checkpoint due
[--] Nov 26	No class (Thanksgiving)
[22] Nov 30	DHTs and Chord	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. TON, February 2003.
[23] Dec 3	Blockchains and Wrapup	NO WRITEUP REQUIRED. Satoshi Nakamoto. Bitcoin: A Peer-to-Peer Electronic Cash System. "Blockchains are a Bad Idea" (optional)
[24] Dec 7	Project Presentations
[25] Dec 10	Project Presentations	Final Project due TBD (no extensions)