~/talk

The hitchhiker's guide to distributed transactions

Talkat Hydra 2021 · 2021-06-15..06-18· [databases, distributed-systems]
slides:none on file

Surveys systems that reduce commit latency from two WAN round trips to one WAN round-trip, comparing concrete mechanisms: leader-based consensus (Spanner/pipeline) versus leaderless or fast paths (MDCC, Carousel using fast Paxos), replicated-commit across full-DC copies, deterministic-function execution (OceanVista/SLOG), and TAPIR’s inconsistent replication. Shows trade-offs: isolation falls from serializable toward read committed with generalized Paxos, gateway-to-leader hops vs direct replica proposals, and implementation costs (parallel commits cut commit latency but inflate transaction records); overall achieves one-RT commits with different safety and read-cost trade-offs.

AI-written summary · about

  1. 0:00Start
  2. 6:49The Hitchhiker's Guide to Distributed Transactions
  3. 12:53Replication and Fault Tolerance
  4. 18:45Basics of Transactions
  5. 19:47Effects of Concurrent Transactions on One another
  6. 20:47Isolation Levels
  7. 25:52Multi-Node Transactions
  8. 28:35Multi-Shard Transaction
  9. 32:12Pipeline Transactions
  10. 36:18Parallel Commits
  11. 49:33Transaction Model
  12. 58:54Replicating the Transaction
  13. 1:05:03Inconsistent Replication Scheme
  14. 1:06:25Summary
  15. 1:13:58Q a Session
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.