A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Replication Strategies and Trade-offs

Graduate Depth 98 in the knowledge graph ☐ I know this ☆ Set as goal
11topics build on this
364prerequisites beneath it
See this on the map →
Consistency Models in Distributed SystemsIntroduction to Distributed Systems→→Hinted Handoff RecoveryQuorum-Based Replication+3 more
replication consistency availability durability

Core Idea

Replication strategies (primary-backup, multi-leader, leaderless, active-passive) represent different points on tradeoffs between consistency, availability, and latency. The choice depends on whether writes must be linearizable, whether replicas can drift temporarily, and how failures should be handled.

How It's Best Learned

Create a matrix: each strategy as a row, each property (write latency, consistency, failure recovery) as a column. Mark which are strong, weak, or medium. Understand why stronger consistency often means lower availability.

Explainer

From your study of consistency models, you know that distributed systems face a fundamental tension: keeping copies of data in sync requires coordination, and coordination costs time. Replication strategies are the concrete architectural choices that navigate this tension. Each strategy makes a different bet about what matters most — low latency, strong consistency, high availability, or simple failure recovery — and no strategy wins on all fronts simultaneously.

Primary-backup replication (also called leader-follower) is the most intuitive approach: one node handles all writes and forwards updates to replicas. This gives you a single source of truth, making consistency straightforward — reads from the primary are always up to date. The cost is that the primary is a bottleneck and a single point of failure. If the primary crashes, you need failover, and during failover you must choose: do you promote a replica that might be slightly behind (risking lost writes), or do you wait until you are certain it is fully caught up (risking downtime)? This is the consistency-availability tradeoff made concrete.

Multi-leader replication allows writes at multiple nodes, which is appealing for geographically distributed systems where routing all writes to one datacenter adds unacceptable latency. The price is write conflicts — two leaders might accept conflicting updates to the same record simultaneously. You need a conflict resolution strategy: last-writer-wins (simple but lossy), application-level merging (correct but complex), or conflict-free replicated data types (CRDTs, which sidestep the problem for specific data structures). Multi-leader replication trades the simplicity of a single write path for lower write latency across regions.

Leaderless replication (as used in Dynamo-style systems) pushes the tradeoff further: any node can accept reads and writes, and the system uses quorum rules to determine success. A write succeeds if W out of N replicas acknowledge it; a read succeeds if R replicas respond, and the system requires W + R > N to guarantee overlap between read and write sets. This maximizes availability — no single node's failure blocks the system — but consistency becomes probabilistic and depends on tuning W, R, and N. The right replication strategy depends entirely on your workload: a banking ledger demands primary-backup with synchronous replication; a social media timeline can tolerate leaderless eventual consistency. The matrix of strategies is not a ranking — it is a map of tradeoffs that your application requirements navigate.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Factorial → Permutations → Combinations → Counting Principles: Addition and Multiplication Rules → Introduction to Graph Theory → Propositional Logic Foundations → Logical Equivalences → Boolean Algebra → Boolean Type and Truth Values → Comparison Operators and Boolean Tests → Logical Operators and Boolean Algebra → Boolean Algebra and Fundamental Laws → Logic Gates Fundamentals → Implementing Boolean Functions with Gates → Karnaugh Map Simplification → Combinational Circuit Design → Flip-Flops and Latches → Binary Counters: Design and Analysis → Binary Arithmetic → Fixed-Point Number Representation → Two's Complement Representation → Overflow and Underflow Detection → Binary Adders: Half-Adders and Full-Adders → Full Adder and Carry Propagation → Carry Lookahead Adder Design → Half Adder Circuit Design → Multiplication Circuit Design → Sequential Circuit Design → Registers and Register Files → Instruction Set Architecture (ISA) → Kernel Architecture and OS Structure → System Calls and User/Kernel Mode → Processes and the Process Control Block → Logical Clocks and Event Ordering → Vector Clocks and Capturing Causality → Happened-Before Relation and Causal Ordering → Consistency Models in Distributed Systems → Replication Strategies and Trade-offs

Longest path: 99 steps · 364 total prerequisite topics

Prerequisites (2)

Leads To (5)