Skip to content

Commit

Permalink
Reading list tweaks.
Browse files Browse the repository at this point in the history
  • Loading branch information
lkuper committed Sep 24, 2020
1 parent 0a61344 commit 567dab0
Show file tree
Hide file tree
Showing 4 changed files with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions readings.md
Original file line number Diff line number Diff line change
Expand Up @@ -42,9 +42,9 @@ For days marked <span class="discussion">Discussion</span>, you must turn in you
| Wednesday, 11/25 | <span class="discussion">Discussion</span>: Leslie Lamport, ["Paxos Made Simple" (2001)](readings/paxos-simple.pdf)
| Friday, 11/27 | No class (Thanksgiving)
| Monday, 11/30 | <span class="lecture">Lecture</span>: Paxos wrap-up: nontermination, Multi-Paxos, fault tolerance; other consensus protocols: Viewstamped Replication, Zab, Raft; passive vs. active (state machine) replication
| Wednesday, 12/2 | <span class="discussion">Discussion</span>: Diego Ongaro and John Ousterhout, ["In Search of an Understandable Consensus Algorithm" (ATC 2014)](readings/raft-atc14.pdf)
| Wednesday, 12/2 | <span class="discussion">Discussion</span>: Jialin Li et al., ["Just say NO to Paxos Overhead: Replacing Consensus with Network Ordering" (OSDI 2016)](readings/network-ordering.pdf)
| Friday, 12/4 | <span class="lecture">Lecture</span>: eventual consistency; strong convergence and strong eventual consistency; intro to application-specific conflict resolution; network partitions; availability; the consistency/availability trade-off; anti-entropy with Merkle trees; gossip; quorum consistency
| Monday, 12/7 | <span class="discussion">Discussion</span>: Giuseppe DeCandia et al., ["Dynamo: Amazon’s Highly Available Key-value Store" (SOSP 2007)](readings/amazon-dynamo-sosp2007.pdf)
| Monday, 12/7 | <span class="discussion">Discussion</span>: Giuseppe DeCandia et al., ["Dynamo: Amazon’s Highly Available Key-value Store" (SOSP 2007)](readings/amazon-dynamo.pdf)
| Wednesday, 12/9 | <span class="lecture">Lecture</span>: sharding; consistent hashing
| Friday, 12/11 | <span class="discussion">Discussion</span>: Ion Stoica et al., ["Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications" (SIGCOMM 2001)](readings/chord.pdf)
| Wednesday, 12/16 | Video presentations, noon-3pm Pacific time
File renamed without changes.
Binary file added readings/network-ordering.pdf
Binary file not shown.
Binary file removed readings/raft-atc14.pdf
Binary file not shown.

0 comments on commit 567dab0

Please sign in to comment.