Distributed SYstems: Course Syllabus

Fall 2017

The extended reading list for this course is here.

week date topic*
0 Sept 6 Recitation canceled
1 Sept 11 Introduction
Networking: network protocols, point-to-point communication
1.5 Sept 13 Introduction, network programming
2 Sept 18 Marshaling: JSON, Google protocol buffers
Remote procedure calls, distributed objects, and web services
2.5 Sept 20 TBD
3 Sept 25 Clock synchronization
Event ordering: Logical clocks, vector clocks
3.5 Sept 27 TBD
4 Oct 2 Group communication: message ordering and message delivery, multicasting
Replication and virtual synchrony
4.5 Oct 4 Review for Exam 1
5 Oct 9 Distributed mutual exclusion
Election algorithms
Consensus: Paxos & Raft
Exam 1
5.5 Oct 11 No recitation
6 Oct 16 Exam review
Distributed transactions: two phase commit, three-phase commit, ACID/BASE models
6.5 Oct 18 Concurrency control
7 Oct 23 Distributed deadlock
Network file systems: design, NFS, AFS (scale), DFS & CIFS (cache control), CODA (redundancy)
7.5 Oct 25 Assignment 3 review, Google File System (GFS), Hadoop Distributed File System (HDFS)
8 Oct 30 Chubby,
Distributed lookup services and distributed hash tables
Amazon Dynamo
8.5 Nov 1 Review for exam 2
9 Nov 6 MapReduce
Exam 2
9.5 Nov 8 No recitation
10 Nov 13 Exam review
Bigtable, Spanner, Pig
10.5 Nov 15 Amazon Elastic MapReduce tutorial
11 Nov 20 Bulk Synchronous Parallel and Pregel frameworks
Apache Spark
Content delivery networks: Akamai
Clustering: scalable performance, load balancing, and availability
11.5 Nov 22 No recitation – Rutgers Friday
12 Nov 27 Cryptography: introduction, communication and authentication, key exchange, secure communication, hybrid cryptosystems, digital signatures
Distributed authentication: protocols, digital certificates, Kerberos, SSL
Identity management (OpenID), distributed authorization (OAuth)
12.5 Nov 29 Assignment discussion: using Amazon EMR
13 Dec 4 Distributed caching
Exam 3
13.5 Dec 6 No recitation
14 Dec 11 Distributed systems design
14.5 Dec 13 No recitation
15 Dec 18 Final Exam: 8-10pm

Go here to get lecture notes and other course documentation.

*Subject to change without notice.