CSE 223A: Principles of Distributed Computing
Fall 2004
Professor Keith Marzullo
Class meets MW 6:30-7:50 PM in APM
4218
You will be asked to do four homeworks, a project and a final. Together the homework is worth one third of your grade; the project is worth a third and the final is worth a third.
Homework:
Homework 1, due 8 October 2004.
Homework 2, due 1 November
2004.
Project:
Project 1 description
(html), due 29 October 2004
Project 2 description
(html), due 1 December 2004
Papers and handouts:
- Slides for first lecture (pdf).
- Logical clocks (pdf).
- Vector clocks (pdf).
- Notes on clocks (pdf).
- Notes on state machines (pdf).
- Paper on state machine appproach (pdf).
- Notes on round-based consensus (pdf).
- Notes on Broadcast-bus-based consensus (pdf).
- Paper on Broadcast-bus-based consensus (pdf).
- Notes on Atomic Commit protocols (pdf).
- Paper on last process to fail (pdf).
- Notes on primary-backup protocols (pdf).
- Chapter on primary-backup protocols (pdf).
- Notes on impossibility of consensus (pdf).
- Notes on coteries (pdf).
- Paper on coteries (pdf).
- Notes on Byzantine quorum systems (pdf), updated 11/11.
- Paper on Byzantine quorum systems (pdf).
- Notes on consensus with failure detectors
(pdf).
- Paper on consensus with failure detectors
(pdf).
- Notes on Paxos (pdf).
- Paper on Paxos (pdf).
- Notes on Atomic Commit with Paxos (pdf).
- Paper on Atomic Commit with Paxos (pdf).
- Notes on BFT (pdf).
- Paper on BFT (pdf).