Explore a 20-minute conference talk from USENIX OSDI '20 that delves into performance-optimal read-only transactions in distributed storage systems. Learn about the three properties of simple reads necessary for optimal performance and discover the fundamental tradeoff between performance optimality and strict serializability. Examine PORT, a novel design offering the strongest consistency to date, and its key component, version clocks. Gain insights into two practical applications: Scylla-PORT and Eiger-PORT, demonstrating improved performance in process-ordered serializability and causal consistency scenarios. Understand the challenges and solutions in achieving efficient read-only transactions across distributed systems.
Overview
Syllabus
Intro
Enable Today's Web Services
Simple Reads Are Insufficient
Performance Factors
Algorithmic Properties
Coordination Is Algorithmic
Read-Only Transactions Optimal Performance
Constant Metadata
Proof Intuition of NOCS
NOC Designs
Version Clock
PORT Overview
Write in PORT
Read in Port
Read Promotion Ensures a Total Order
Track Stable Frontier
Read-Only Transaction Logic
PORT Systems
Evaluation of Scylla-PORT
Uniform, 5% Writes
Taught by
USENIX
