Geo-Replicated Transactions in 1.5RTT

Explore a groundbreaking approach to geo-replicated transactions in distributed systems through this 37-minute conference talk from Strange Loop. Dive into the innovative Consus key-value store, which introduces a novel commit protocol capable of executing fully general transactions in just 1.5 round-trip times. Learn how this masterless, active-active system overcomes traditional latency bottlenecks in geo-replicated databases. Gain insights into the motivation, design, and deep technical details of the Consus commit protocol, including its advantages over two-phase commit. Understand the background of distributed systems primitives and grasp the protocol's contributions. Follow along as the speaker covers topics such as geo-replication techniques, stored procedures, commit protocol assumptions, Paxos variants, and practical implementation details. Conclude with an evaluation of the system's performance using the TPC-C benchmark.

Intro
Geo-Replication: Primary Backup
Stored procedures and one-shot transactions
Commit Protocol Assumptions
Commit Protocol Basics
Overview of the Commit Protocol
Observing vs. Learning Execution Outcomes
Traditional Paxos
Generalized Paxos Fast Path
Generalized Paxos Example
Cauterizing Loose Ends
Paxos All the Things!
Implementation
Evaluation Setup
TPC-C Stock Level Latency
Summary