CSCI 339

Distributed Systems

Home | Calendar | Assignments | CS@Williams


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 Jeannie know as soon as possible.

Lecture slides will be posted after each class. The links below will not work before class. Click on the topic to access the slides (on campus only). If you are off campus, please use the proxy server.

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

Date Topic Readings
[1] Sept 7 6 Course Overview / Course syllabus
  • First class is rescheduled to Sept 6 at 7pm
  • AST Ch 1-2
[2] Sept 11 HTTP, Sockets, C/C++
  • AST Ch 3-4
  • Project 1 out (AST Ch 12)
[3] Sept 14 Networks and Routing
[4] Sept 18 TCP and UDP
  • Project 1 milestone due Sept 19
[5] Sept 21 Networks Wrapup and Giant-Scale Services
(Last day of networks review)
[6] Sept 25 Services Wrapup, Naming, and DNS
  • AST Ch 5
  • Project 1 due Sept 26
[7] Sept 28 Directory Services and RPCs (XML-RPC) (XML-RPC) (XML-RPC)
    bashrc CLASSPATH line (Apache lib)
[8] Oct 2 Remote Procedure Calls (RMI) (RMI) (RMI)
    server.policy (RMI)
[9] Oct 5 No class
  • Grace Hopper conference
  • Work on projects!!
[--] Oct 9 Reading Days
  • Read papers and work on project!
[10] Oct 12 Content Distribution Networks
[11] Oct 16 Email and Porcupine
[12] Oct 19 Time and Midterm Review
[13] Oct 23 Midterm in class
[14] Oct 26 Coordination, Agreement, and MapReduce
[15] Oct 30 Hadoop Cluster Setup (PDF)
Hadoop Cluster Setup (HTML)
[16] Nov 2 Storage Systems, MapReduce, and RAID
[17] Nov 6 RAID, BigTable, and DFSs
  • AST Ch 11
[18] Nov 9 Distributed File Systems
  • Larry Peterson, Andy Bavier, Marc Fiuczynski, and Steve Muir. Experiences Building PlanetLab. 7th Symposium on Operating System Design and Implementation (OSDI), November 2006.
[19] Nov 13 Wide-Area Computing and Security
  • Project 3 due Nov 13
  • Project 4 out. Proposal due Nov 17
[20] Nov 16 Security wrapup
  • AST Ch 9
  • 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 IEEE Symposium on Security and Privacy (Oakland), May 2011.
[21] Nov 20 Fault Tolerance and Replication
  • AST Ch 7-8
[--] Nov 23 Happy Thanksgiving!
[22] Nov 27 P2P Systems Overview
  • AST Ch 13
  • Project 4 checkpoint due Nov 29
[23] Nov 30 Overlay Networks and DHTs
[24] Dec 4 Project Presentations
[25] Dec 7 Project Presentations
  • Project 4 due Dec 15 (no extensions)