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
Naming and binding, DNS, multicast DNS
Bigtable
Bulk Synchronous Parallel and Pregel frameworks
10.5 Nov 15 Amazon Elastic MapReduce tutorial
11 Nov 20 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 Review for exam 3
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.