Skip to content

Commit 128d9f2

Browse files
committed
Add lecture 18
1 parent 654d53c commit 128d9f2

11 files changed

Lines changed: 201 additions & 2 deletions

Lecture 18.md

Lines changed: 200 additions & 0 deletions
Large diffs are not rendered by default.

README.md

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -24,5 +24,4 @@ There are no notes for lecture 1 as this was concerned with course administratio
2424
| [Lecture 15](./Lecture%2015.md)<br>May 4<sup>th</sup>, 2020 | Paxos: the interesting parts
2525
| [Lecture 16](./Lecture%2016.md)<br>May 6<sup>th</sup>, 2020 | Paxos wrap-up: Non-termination, Multi-Paxos, Fault tolerance<br>Other consensus protocols: Viewstamped Replication, Zab, Raft<br>Passive vs. Active (state machine) replication
2626
| [Lecture 17](./Lecture%2017.md)<br>May 8<sup>th</sup>, 2020 | Eventual consistency<br>Strong convergence and strong eventual consistency<br>Introduction to application-specific conflict resolution<br>Network partitions<br>Availability<br>The consistency/availability trade-off
27-
28-
27+
| [Lecture 18](./Lecture%2018.md)<br>May 11<sup>th</sup>, 2020 | Dynamo: A review of old ideas<ul><li>Availability</li><li>Network partitions</li><li>Eventual consistency</li><li>Vector clocks</li><li>Application-specific conflict resolution</li></ul>Introduction to:<ul><li>Anti-entropy with Merkle trees</li><li>Gossip</li><li>Quorum consistency</li></ul>

img/Diagrams.pptx

19 KB
Binary file not shown.

img/L18 Merkle Conflict 1.png

19.4 KB
Loading

img/L18 Merkle Conflict 2.png

8.86 KB
Loading

img/L18 Merkle Conflict 3.png

19.9 KB
Loading

img/L18 Merkle Conflict 4.png

31 KB
Loading

img/L18 Merkle Conflict 5.png

40.9 KB
Loading

img/L18 Merkle Tree 1.png

20.7 KB
Loading

img/L18 Merkle Tree 2.png

19 KB
Loading

0 commit comments

Comments
 (0)