Distributed Systems

Many machines, partial failure, and the coordination problems that follow.

101Questions
242Flashcards
107Terms
20/20Topics covered
The syllabus

20 topics in this area.

Each topic is the unit content is filed against. Topics with nothing in them yet are shown too — they are the honest edge of the curriculum rather than a gap being hidden.

Distributed Systems

General material on partial failure, coordination and distributed reasoning.

11 quiz 27 cards 19 terms

CAP & PACELC

What you must give up during a partition, and the latency choice the rest of the time.

4 quiz 13 cards 3 terms

Consistency Models

Linearizable, sequential, causal, eventual, and the session guarantees between them.

5 quiz 10 cards 7 terms

Idempotency

Making an operation safe to repeat, because a client that times out cannot know.

5 quiz 14 cards 3 terms

Retries & Backoff

Exponential backoff, jitter, retry budgets, and how retries become the outage.

4 quiz 7 cards 2 terms

Timeouts & Deadlines

Per-hop timeouts that do not compose, and the deadline budget that replaces them.

5 quiz 9 cards 6 terms

Circuit Breakers

Failing fast on a broken dependency, and what you fail fast to.

6 quiz 9 cards 5 terms

Backpressure & Flow Control

Telling callers to slow down instead of buffering into congestion collapse.

4 quiz 10 cards 5 terms

Load Shedding

Rejecting some work deliberately so the rest can be served correctly.

6 quiz 10 cards 6 terms

Bulkheads & Isolation

Partitioning resources so one dependency cannot starve the others.

5 quiz 10 cards 6 terms

Leader Election

Agreeing who is in charge, and fencing the one who no longer is.

6 quiz 11 cards 5 terms

Consensus Protocols

Raft, Paxos and quorums — what they guarantee and what they cost.

2 quiz 7 cards 2 terms

Distributed Locking

Mutual exclusion across machines, and why it is harder than it looks.

4 quiz 9 cards 6 terms

Distributed Transactions

Two-phase commit, its blocking failure mode, and when it is still reasonable.

4 quiz 15 cards 5 terms

Sagas & Compensation

Replacing atomicity with semantic undo, and ordering the irreversible steps last.

6 quiz 11 cards 5 terms

Service Discovery

Finding a healthy address for something whose instances are ephemeral.

4 quiz 15 cards 4 terms

Messaging & Queues

Decoupling producer from consumer, and the semantics that come with it.

4 quiz 13 cards 3 terms

Event Streaming

Retained ordered logs, consumer offsets, partitions and replay.

6 quiz 16 cards 4 terms

Clocks & Ordering

Why wall clocks lie, and how logical clocks and versions restore order.

4 quiz 13 cards 2 terms

Failure Modes

Slow rather than down, partial, grey, and failing while reporting success.

6 quiz 13 cards 9 terms