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.

Distributed Systems: Principles and Paradigms. Andrew S. Tanenbaum and Maarten Van Steen.
UNIX Network Programming. Volume 1: Networking APIs: Sockets and XTI. W. Richard Stevens.
Advanced Programming in the UNIX Environment. W. Richard Stevens.

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:

30% Labs (programming assignments)
30% Exams (midterm and final)
40% Term project (software artifact and paper)

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/01	Class overview & introduction
Thu 04/03	Remote Proceedure Calls	You may have read [BN84] in 221.	[BN84],[SGK+85]
Tue 04/08	Go Tutorial
Thu 04/10	Distributed Shared Memory	Lab 1 due	[LH89]
Tue 04/15	Vector Clocks & Relaxed consistency (DSM)		[KCD+94]
Thu 04/17	Distributed Hash Tables		[SML+03]
Tue 04/22	MapReduce	Lab 2 due	[DG04]
Thu 04/24	Class Cancelled
Tue 04/29	Distributed File Systems (Logging)		[LGG+91]
Thu 05/01	Distributed File Systems (Metadata)	Lab 3 due	[TML97]
Tue 05/06	Two-Phase Commit
Thu 05/08	Group Communication	Project proposals due.	[BJ87]
Tue 05/13	Midterm Exam
Thu 05/15	Consensus		[L01]
Tue 05/20	Byzantine Fault Tolerance		[CL99]
Thu 05/22	Optimistic Consistency	Project checkpoint	[KS02]
Tue 05/27	Anti-entropy		[TTP+95]
Thu 05/29	Class cancelled
Tue 06/03	Resource Management		[WCB01]
Thu 06/05	Spanner		[CDE+12]
Tue 06/10	Final Exam (8:00-11:00am)