Jerry Chiang
Teaching Assistant
Email:chiang2
Office: CSL 443
Jason Haas
Teaching Assistant
Email:jjhaas2
Office: CSL 443
| Date | Topic | Reading | Rough | Final | HW, MP, etc. | |
|---|---|---|---|---|---|---|
| L1 | Tue 01/20 | Introduction | 1.2, 1.4 | |||
| L2 | Thu 01/21 | Time, clocks, and synchronization | 11.1-11.5.1 | MP0 out | ||
| L3 | Tue 01/27 | Logical clocks, global state | 11.5.1-11.6.1 | HW1 out | ||
| L4 | Thu 01/29 | Multicast communication | 12.4 | |||
| L5 | Tue 02/03 | Ordered multicast | -- | |||
| L6 | Thu 02/05 | Mutual exclusion | 12.2 | finish date for MP0, MP1 out | ||
| L7 | Tue 02/10 | Leader election | 12.3 | HW1 due, HW2 out | ||
| L8 | Thu 02/12 | Consensus I | 12.5-12.5.3 | |||
| L9 | Tue 02/17 | Consensus II:FLP | Impossibility of distributed consensus | |||
| L10 | Thu 02/19 | Consensus III:Failure detectors | 12.1 and 2.3.2 | |||
| L11 | Tue 02/24 | Peer to peer systems I:Gnutella | Gnutella protocol specification | HW2 due, HW3 out | ||
| L12 | Thu 02/26 | Peer to peer systems II:Chord | Chord | |||
| L13 | Tue 03/03 | Distributed graph algorithms: Routing | Handout Chapter 10 | |||
| L14 | Thu 03/05 | Distributed graph algorithms: Traversal & MST | Handout Chapter 10 | MP1 due | ||
| L15 | Tue 03/10 | Self-stabilization I | Handout Chapter 17 | | ||
| L16 | Thu 03/12 | Self-stabilization II | Handout Chapter 17 | |||
| Tue 03/17 | Midterm review | HW3 due, MP2 out | ||||
| Thu 03/19 | Midterm | Spring br 21st. | ||||
| L17 | Tue 03/31 | Coordination and distributed control | Cooperation in multi-agent systems | HW4 due, HW5 out | ||
| L18 | Thu 04/02 | Transactions I | 13.1 - 13.3 | |||
| L19 | Tue 04/07 | Transactions II: Concurrency control | 13.4 | |||
| L20 | Thu 04/09 | Transactions III | 13.5-13.7 | |||
| Tue 04/14 | No Class | HW5 due, HW6 out | ||||
| L21 | Thu 04/16 | Distributed Transactions | 14 | MP2 due on 18th | ||
| L22 | Tue 04/21 | Distributed Transactions II | 14 | |||
| L23 | Thu 04/23 | Replicated state machines | 15.1-15.4 | .pdf notes on linearizability. | ||
| L24 | Tue 04/28 | Distributed Shared Memory | HW6 due | |||
| L25 | Thu 04/30 | DSM (continued) + Sensor Networks | 18.1-18.2 | |||
| Tue 05/05 | Final review |