CSE138 (Distributed Systems) L14: Dynamo: Merkle trees, quorum consistency, tail latency

UC Santa Cruz CSE138 (Distributed Systems) Lecture 14: Dynamo: review of old ideas (availability, network partitions, eventual consistency, application-specific conflict resolution); intro to: anti-entropy with Merkle trees, gossip, quorum consistency, tail latency Recorded May 18, 2021 Professor Lindsey Kuper https://users.soe.ucsc.edu/~lkuper/ Course website: http://decomposition.al/CSE138-2021-03 Schedule of topics: http://decomposition.al/CSE138-2021-0...

CSE138 (Distributed Systems) L15: introduction to sharding; consistent hashing
▶︎

CSE138 (Distributed Systems) L15: introduction to sharding; consistent hashing

CSE138 (Distributed Systems) L13: eventual consistency, availability, conflict resolution
▶︎

CSE138 (Distributed Systems) L13: eventual consistency, availability, conflict resolution

CSE138 (Distributed Systems) L5: recap of FIFO/causal/TO delivery, implementing causal broadcast
▶︎

CSE138 (Distributed Systems) L5: recap of FIFO/causal/TO delivery, implementing causal broadcast

CSE138 (Distributed Systems) L10: determinism, consistency models, intro to consensus
▶︎

CSE138 (Distributed Systems) L10: determinism, consistency models, intro to consensus

Brasilien – Marokko Highlights | Gruppe C, FIFA WM 2026 | sportstudio
▶︎

Brasilien – Marokko Highlights | Gruppe C, FIFA WM 2026 | sportstudio

Something is jamming GPS over Europe. Here's what we found
▶︎

Something is jamming GPS over Europe. Here's what we found

Turing Award Winner: Disagreeing with Google, Postgres, Future Problems | Mike Stonebraker
▶︎

Turing Award Winner: Disagreeing with Google, Postgres, Future Problems | Mike Stonebraker

Trump Preps for 80th Birthday, Threatens to Hit Iran, Knicks Historic Win & Elon Musk Trillionaire!?
▶︎

Trump Preps for 80th Birthday, Threatens to Hit Iran, Knicks Historic Win & Elon Musk Trillionaire!?

You've (Likely) Been Playing The Game of Life Wrong
▶︎

You've (Likely) Been Playing The Game of Life Wrong

You're Doing Push-Ups Wrong... This Is Why You're Not Getting Stronger
▶︎

You're Doing Push-Ups Wrong... This Is Why You're Not Getting Stronger

Brazil vs. Morocco Highlights FIFA World Cup 2026 | Sportschau
▶︎

Brazil vs. Morocco Highlights FIFA World Cup 2026 | Sportschau

How to Answer ANY Question (Even If You Don't Know The Answer!)
▶︎

How to Answer ANY Question (Even If You Don't Know The Answer!)

CSE138 (Distributed Systems) L11: more on consensus, the FLP result, the Paxos protocol
▶︎

CSE138 (Distributed Systems) L11: more on consensus, the FLP result, the Paxos protocol

Creator of C++: Bell Labs, Negative Overhead Abstraction, Mistakes | Bjarne Stroustrup
▶︎

Creator of C++: Bell Labs, Negative Overhead Abstraction, Mistakes | Bjarne Stroustrup

I turned an old van into a 2-STORY tiny house
▶︎

I turned an old van into a 2-STORY tiny house

CSE138 (Distributed Systems) L16: MapReduce
▶︎

CSE138 (Distributed Systems) L16: MapReduce

How to Think So Clearly People Assume You’re A Genius
▶︎

How to Think So Clearly People Assume You’re A Genius

CSE138 (Distributed Systems) L4: vector clocks, FIFO/causal/totally-ordered delivery
▶︎

CSE138 (Distributed Systems) L4: vector clocks, FIFO/causal/totally-ordered delivery

CSE138 (Distributed Systems) L12: Paxos and consensus wrap-up, passive/active replication
▶︎

CSE138 (Distributed Systems) L12: Paxos and consensus wrap-up, passive/active replication