CSE 223B: Distributed Computing and Systems

Textbooks

There are no required textbooks for this course. The following books may help provide background for CSE 223B or help with lab programming. They are listed in rough order of usefulness.

Each lecture (except the first) will have one assigned paper to read. You should read this paper before coming to class, and be prepared to discuss it (written evaluations are not required). Occasionally we will also list recommended papers; you are encouraged to read those, but not required.

Grading

Your final grade for the course will be based on the following weights:

Due to the demanding nature of the programming assignments, they will be accepted late. The complete policy for late assignments will be announced at the beginning of the term.

There are programming labs due weekly for the first half of the term.

In the second half of the term you'll build a system of your choice, in small groups. It is expected that this system will build on the software artifacts created as part of the lab assignments, but this is not required. You'll also write a research-style paper on that system.

Schedule

Also available as an ical file that you can subscribe to.

Date Topics Notes Readings
Tue 04/02 Class overview & introduction
Thu 04/04 MapReduce
Cliff notes version also available [DG04]
Tue 04/09 Distributed Shared Memory
[LH89]
Thu 04/11 Class Cancelled/Lab 2 Introduction
Lab 1 due
Tue 04/16 Vector Clocks & Relaxed consistency (DSM)
[KCD+94]
Thu 04/18 Remote Proceedure Calls
You may have ready [BN84] in 221. [BN84],[SGK+85]
Tue 04/23 Distributed Hash Tables
Lab 2 due [SML+03]
Thu 04/25 Distributed File Systems (Logging)
[LGG+91]
Tue 04/30 Distributed File Systems (Metadata)
[TML97]
Thu 05/02 Two-Phase Commit
Lab 3 due (Saturday at Midnight)
Tue 05/07 Group Communication
Project proposals due. [BJ87]
Thu 05/09 Bitcoin
[N08]
Tue 05/14 Midterm Exam
Thu 05/16 Consensus
[L01]
Tue 05/21 Byzantine Fault Tolerance
[CL99]
Thu 05/23 Optimistic Consistency
Project checkpoint [KS02]
Tue 05/28 Anti-entropy
[TTP+95]
Thu 05/30 Class cancelled
Tue 06/04 Resource Management
[WCB01]
Thu 06/06 Spanner
[CDE+12]
Tue 06/11 Final Exam (11:30-2:30pm)

Last updated: Mon May 27 13:47:32 -0700 2013 [validate xhtml]