Tag
fault-tolerance
- Feb 10, 2026 Why Majority Quorums Intersect and What the Intersection Buys The arithmetic of quorum overlap, why read and write sets must share a node, and what asymmetric quorum sizes cost in latency, durability, and fault tolerance. distributed systems
- Dec 30, 2025 Completeness and Accuracy: The Two Properties Every Failure Detector Trades Against Why a detector that never mistakes a live process for a dead one must sometimes wait forever, and how the completeness and accuracy properties make that trade precise. distributed systems
- Aug 31, 2025 Spot Capacity and the Price of Interruption How interruptible capacity is priced, why the discount is compensation for a termination notice, and how checkpoint interval trades against lost work. cloud infrastructure
- Jun 11, 2025 Shuffle Fault Tolerance: Recomputing Lost Map Output Why map output is an unreplicated cache on local disk, what a lost segment costs downstream, and how lineage and shuffle services change the recovery path. data engineering
- Dec 22, 2023 Checkpoint and Restart: Making a Multi-Hour Batch Job Resumable What a checkpoint must capture for a job to continue correctly, why sequential files need repositioning information rather than byte counts, and how generation data sets make reruns safe. computing history
- Sep 25, 2023 FLP Impossibility and Why Real Protocols Assume Partial Synchrony The bivalent-configuration argument behind the FLP result, why the proof needs only one faulty process, and how partial synchrony and randomized termination step around it. distributed systems
- Aug 8, 2023 Partitioning a Crawl Across Machines Without Duplicate Fetches Why host-based partitioning is the only split that preserves politeness, how a frontier survives reassignment, and what happens when one partition dies. information retrieval
- Aug 1, 2023 Voting Redundancy and Average Probability of Failure on Demand How 1-out-of-2 and 2-out-of-3 architectures change the PFD calculation, why the common-cause term dominates the result, and what a voter must do when its channels disagree. embedded systems
- Jul 2, 2023 Interruptible Capacity: Eviction Notices, Checkpointing, and the Cost of Being Preempted What a preemptible instance actually promises, how the notice arrives, and which workload properties determine whether the discount is worth the interruption. cloud infrastructure
- Feb 7, 2023 Checkpoint Barriers and Aligned Snapshots How a barrier injected at the source cuts a consistent snapshot across a distributed operator graph, and what alignment costs when one channel stalls. data engineering