Skip to content

Commit 9334a88

Browse files
committed
Add lecture 23
1 parent a65193a commit 9334a88

19 files changed

+291
-0
lines changed

Lecture 23.md

+290
Large diffs are not rendered by default.

README.md

+1
Original file line numberDiff line numberDiff line change
@@ -28,3 +28,4 @@ Due to the Covid-19 lockdown being enforced at the time, these lectures had to b
2828
| [Lecture 20](./Lecture%2020.md)<br>May&nbsp;18<sup>th</sup>,&nbsp;2020 | Online systems vs. Offline systems<br>Raw data vs. Derived data<br>Introduction to Google's MapReduce framework<br>MapReduce example: transform a forward index into an inverted index
2929
| [Lecture 21](./Lecture%2021.md)<br>May&nbsp;20<sup>th</sup>,&nbsp;2020 | MapReduce<ul><li>Types</li><li>Approach to fault tolerance</li><li>Combine functions</li><li>More examples</li></ul> | MapReduce phases
3030
| [Lecture 22](./Lecture%2022.md)<br>May&nbsp;29<sup>th</sup>,&nbsp;2020 | The math behind replica conflict resolution<ul><li>Upper bounds</li><li>Least upper bounds</li><li>Join-semilattices</li></ul> | Strong convergence<br>Partial orders
31+
| [Lecture 23](./Lecture%2023.md)<br>June&nbsp;1<sup>st</sup>,&nbsp;2020 | Filling in the gaps: Overviews of 2-phase commit and Practical Byzantine Fault Tolerance (PBFT)<br>Quick overview of the history of:<ul><li>Lamport and Vector Clocks</li><li>Replication Strategies</li><li>Consensus</li><li>Replication Needs Consensus</li></ul>

img/Diagrams.pptx

2.02 KB
Binary file not shown.

img/L23 Equivalent Terms.png

101 KB
Loading

img/L23 FT Hierarchy.png

15.4 KB
Loading

img/L23 Rados Fig 2.png

152 KB
Loading

papers/Alsberg and Day.pdf

731 KB
Binary file not shown.

papers/Frank Schmuck PhD Paper.pdf

4.02 MB
Binary file not shown.

papers/Ladin and Liskov.pdf

927 KB
Binary file not shown.

papers/Paxos vs RAFT.pdf

176 KB
Binary file not shown.

papers/TCOEDS.pdf

829 KB
Binary file not shown.

papers/VS Replication.pdf

1.32 MB
Binary file not shown.

papers/VirtTime_GlobState.pdf

191 KB
Binary file not shown.

papers/birman91multicast.pdf

4.86 MB
Binary file not shown.

papers/fidge88timestamps.pdf

549 KB
Binary file not shown.

papers/paxoscommit-tods2006.pdf

247 KB
Binary file not shown.

papers/pbft.pdf

744 KB
Binary file not shown.

papers/rados.pdf

213 KB
Binary file not shown.

papers/raft.pdf

554 KB
Binary file not shown.

0 commit comments

Comments
 (0)