~/talk

Distributed Transactions at Scale in Amazon DynamoDB

Talkat USENIX ATC '23 · 2023-07-10..07-12· [databases, distributed-systems]
links:none on file
links:none on file
links:none on file
links:none on file
links:none on file
links:none on file
links:none on file
links:none on file
slides:none on file

Explains how DynamoDB adds full ACID transactions by implementing timestamp ordering with a fleet of transaction coordinators, a durable ledger checkpointing table for prepare/commit state, and two APIs: TransactGetItems and TransactWriteItems (plus a CheckItem op). Protocol uses prepare/commit across partitions, assigns timestamps, and rejects conflicting timestamps; production shows linear scalability to ~1M ops/s with P99 latency rising only ~2 ms and no measurable impact on non-transactional latency.

AI-written summary · about

  1. 0:00Introduction
  2. 1:04Why transactions matter
  3. 3:12Benefits in e-commerce
  4. 6:21Design principles
  5. 8:48New transaction APIs
  6. 11:57Non-transactional operations
  7. 13:19Transaction architecture
  8. 15:08Fault tolerance
  9. 16:10Serializability with timestamps
  10. 17:32Transact Get Items protocol
  11. 18:34Handling clock drift
  12. 20:03Timestamp rules
  13. 21:50Impact on workloads
  14. 22:11Performance metrics
  15. 23:15Conclusion and key takeaways
~/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.