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).

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] Feb 1 Course Overview
  • AST Ch 1-2
[2] Feb 7 HTTP, Sockets, C/C++
    lecture2.c
    lecture2.cc
    Makefile
  • AST Ch 3-4
  • Project 1 out (AST Ch 12)
[3] Feb 9 Networks and Routing
[4] Feb 14 TCP and UDP
[5] Feb 16 Networks Wrapup and Giant-Scale Services
(Last day of networks review)
[6] Feb 21 Services Wrapup, Naming, and DNS
  • AST Ch 5
  • Project 1 due Feb 22 Feb 23
[7] Feb 23 Resource Discovery and SWORD
[8] Feb 28 Remote Procedure Calls
[9] Mar 1 Email and Porcupine
[10] Mar 6 Porcupine (again), Clocks, and Time
  • AST Ch 6
  • Project 2 due Mar 7
[11] Mar 8 Midterm Review and Time
[12] Mar 13 Coordination, Agreement, and MapReduce
[13] Mar 15 No Class!
  • Midterm due
[--] SPRING BREAK
[14] Apr 3 Hadoop setup and BigTable
Hadoop Cluster Notes
Hadoop notes (HTML)
  • Project 3 out
  • 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. 7th Symposium on Operating System Design and Implementation (OSDI), November 2006.
[15] Apr 5 Storage Systems and RAID
[16] Apr 10 Distributed File Systems
  • AST Ch 11
[17] Apr 12 Introduction to Wide-Area Computing
  • Larry Peterson, Andy Bavier, Marc Fiuczynski, and Steve Muir. Experiences Building PlanetLab. 7th Symposium on Operating System Design and Implementation (OSDI), November 2006.
[18] Apr 17 Security
  • Project 3 due Apr 17
  • Project 4 (final project) out
[19] Apr 19 Replication and Fault Tolerance
  • 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.
  • Project 4 proposal due 4/20
[20] Apr 24 PlanetLab Tutorial
PlanetLab Tutorial (HTML)
  • AST Ch 7
[21] Apr 26 Fault Tolerance Wrapup and Sensor Networks
  • AST Ch 8
  • Project 4 checkpoint due 4/27
[22] May 1 P2P Systems Overview
  • AST Ch 13
[23] May 3 Overlay Networks and DHTs
[24] May 8 Project Presentations
[25] May 10 Project Presentations
  • Project 4 due during Reading Period