You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+7-7
Original file line number
Diff line number
Diff line change
@@ -1,10 +1,10 @@
1
1
# Distributed Systems
2
2
3
-
Lecture notes for course [CSE138, Spring 2020](http://composition.al/CSE138-2020-03/index.html) given by [Prof Lindsey Kuper](https://users.soe.ucsc.edu/~lkuper/), Assistant Professor of Computing as UCSC
3
+
Lecture notes for course [CSE138, Spring 2020](http://composition.al/CSE138-2020-03/index.html) given by [Prof Lindsey Kuper](https://users.soe.ucsc.edu/~lkuper/), Assistant Professor of Computing at UCSC
4
4
5
5
Due to the Covid-19 lockdown being enforced at the time, these lectures had to be delivered online and are available on [YouTube](https://www.youtube.com/user/lindseykuper/videos) and [Twitch](https://www.twitch.tv/lindseykuper/videos)
6
6
7
-
This series of lectures also includes a discussion panel with recent grad students and two guest lectures. Notes have not been created for any of these videos; however, you can watch them here:
7
+
This series of lectures also includes a discussion panel with recent grad students and two guest lecturers. Notes have not been created for these events; however, you can watch the videos here:
8
8
9
9
*["Grad Student Discussion Panel"](https://www.youtube.com/watch?v=ArKapXZkJvM) Lindsey Kuper talks with Emma Gomish, Pete Wilcox and Lawrence Lawson. May 15<sup>th</sup>, 2020
10
10
*["Blockchain Consensus"](https://www.youtube.com/watch?v=m6qZY7_ingY) by Chris Colohan, May 27<sup>th</sup>, 2020
@@ -14,11 +14,11 @@ This series of lectures also includes a discussion panel with recent grad studen
14
14
|---|---|---|
15
15
| Lecture 1 | There are no notes for this lecture as it was concerned with course administration and logistics |
16
16
|[Lecture 2](./Lecture%202.md)<br>April 1<sup>st</sup>, 2020 | Distributed Systems: What and why?<br>Time and clocks |
17
-
| [Lecture 3](./Lecture%203.md)<br>April 3<sup>rd</sup>, 2020| Lamport diagrams<br>Causality and happens-before<br>Network models<br>State and events<br>Partial orders
18
-
| [Lecture 4](./Lecture%204.md)<br>April 6<sup>th</sup>, 2020 | Total orders and Lamport clocks | Partial orders<br>Happens-before
19
-
| [Lecture 5](./Lecture%205.md)<br>April 8<sup>th</sup>, 2020 | Vector clocks<br>Protocol runs and anomalies<br>Delivery vs. Receiving<br>FIFO delivery | Lamport Clocks
20
-
| [Lecture 6](./Lecture%206.md)<br>April 10<sup>th</sup>, 2020 | Causal delivery<br>Totally-ordered delivery<br>Implementing FIFO delivery<br>Preview of implementing causal broadcast | Delivery vs. receiving<br>FIFO delivery
21
-
| [Lecture 7](./Lecture%207.md)<br>April 13<sup>th</sup>, 2020 | Implementing causal broadcast<br>Uses of causality in distributed systems<br>Consistent snapshots<br>Preview of Chandy-Lamport snapshot algorithm | Causal anomalies and vector clocks
17
+
| [Lecture 3](./Lecture%203.md)<br>April 3<sup>rd</sup>, 2020| Lamport diagrams<br>Causality and the "happensbefore" relation<br>Network models<br>State and events<br>Partial orders
18
+
| [Lecture 4](./Lecture%204.md)<br>April 6<sup>th</sup>, 2020 | Total orders and Lamport clocks | Partial orders<br>Happensbefore relation
19
+
| [Lecture 5](./Lecture%205.md)<br>April 8<sup>th</sup>, 2020 | Vector clocks<br>Protocol runs and anomalies<br>Message Delivery vs. Message Receipt<br>FIFO delivery | Lamport Clocks
20
+
| [Lecture 6](./Lecture%206.md)<br>April 10<sup>th</sup>, 2020 | Causal delivery<br>Totally-ordered delivery<br>Implementing FIFO delivery<br>Preview of implementing causal broadcast | Delivery vs. Receipt<br>FIFO delivery
21
+
| [Lecture 7](./Lecture%207.md)<br>April 13<sup>th</sup>, 2020 | Implementing causal broadcast<br>Uses of causality in distributed systems<br>Consistent snapshots<br>Preview of the Chandy-Lamport snapshot algorithm | Causal anomalies and vector clocks
| [Lecture 9](./Lecture%209.md)<br>April 17<sup>th</sup>, 2020 | Chandy-Lamport wrap-up: limitations, assumptions and properties<br>Uses of snapshots<br>Centralized vs. decentralized algorithms<br>Safety and liveness | Delivery guarantees and protocols
24
24
| [Lecture 10](./Lecture%2010.md)<br>April 20<sup>th</sup>, 2020 | Reliable delivery<br>Fault classification and fault models<br>The Two Generals problem | Safety and liveness
0 commit comments