Skip to main content
← All Problemssystem-designmedium~30 min

Cache Stale-While-Revalidate Storms Flooding Downstream Origin Servers

Content delivery network (CDN) edge configured with stale-while-revalidate=60 on high-traffic breaking news articles.

Scope, Requirements & Constraints

Content delivery network (CDN) edge configured with stale-while-revalidate=60 on high-traffic breaking news articles. Failure cascade dynamic: Scale Surge → Unbounded Contention → Physical Bottleneck → 💥 Outage Cascade.

Core Functional Requirements

  • ✓Operational Invariant: "Pair edge stale-while-revalidate with Origin Shielding and request collapsing to prevent CDN origin floods."
  • ✓Production Hardening: Enable Origin Shielding (centralized parent caching tier) and configure request collapsing at the edge, ensuring exactly one background revalidation request is dispatched to the or
  • ✓Prevent cascading failure by isolating downstream degradation at the ingress boundary.

Scale & Latency Constraints

  • —Incident Scenario Baseline: Content delivery network (CDN) edge configured with stale-while-revalidate=60 on high-traffic breaking news articles.
  • —Failure Cascade Path: Scale Surge → Unbounded Contention → Physical Bottleneck → 💥 Outage Cascade
  • —Sub-millisecond rejection / shed latency for overloaded requests

Reference Architecture & System Blueprint

Enable Origin Shielding (centralized parent caching tier) and configure request collapsing at the edge, ensuring exactly one background revalidation request is dispatched to the origin per asset. Invariant: "Pair edge stale-while-revalidate with Origin Shielding and request collapsing to prevent CDN origin floods."

System Architecture Blueprint
Production Topology
Cache Stale-While-Revalidate Storms Flooding Downstream Origin Servers Architecture Blueprint
Architecture Flow NarrativeIngress → Bounded Admission Controller → Adaptive Concurrency / Queue Gate → Protected Worker Engine; Overload Shed Path → HTTP 429 / Circuit Fallback (<0.1ms).

Hardened Implementation Steps

  1. 1Ingress Boundary Defense: Enable Origin Shielding (centralized parent caching tier) and configure request collapsing at the edge, ensuring exactly one background revalidation r
  2. 2Failure Containment: Eliminate unconstrained buffering and propagate physical backpressure.
  3. 3Invariant Enforcement: Pair edge stale-while-revalidate with Origin Shielding and request collapsing to prevent CDN origin floods.

Production Code Contrast & Implementation

java
// HARDENED: Singleflight mutex coalescing with probabilistic early refresh
public byte[] getProduct(String key) {
    // XFetch algorithm evaluates early background refresh before TTL expiration
    if (shouldProbabilisticEarlyRefresh(key, beta, delta)) {
        backgroundPool.submit(() -> refreshCacheKey(key));
    }
    // Singleflight ensures exactly ONE upstream DB fetch executes per in-flight key
    return singleflightGroup.execute(key, () -> database.queryProduct(key));
}

Key Decisions & Trade-Off Analysis

Architectural comparison of naive unconstrained allocations versus production-hardened mechanical sympathy.

Architectural Decisions & Trade-Offs

  • ⚖Ingress Admission: Naive unconstrained buffering causes queue bloat and GC exhaustion. Mitigation: Bounded ingress gate with fast non-blocking shedding.
  • ⚖Resource Strategy: Static capacity allocations collapse under brownouts. Mitigation: Dynamic adaptive limits scaling to real-time physical bounds.
  • ⚖Outage Impact: Cascading lock convoys and memory saturation. Mitigation: Isolated failure domains keep P99 latency flat and protected.

Alternatives Evaluated

  • →Naive Approach: When an article goes viral (50,000 QPS), the edge serves the stale copy while triggering an origin revalidation. Because 50 distinct edge PoPs all tri
  • →Production-Hardened Pattern: Enable Origin Shielding (centralized parent caching tier) and configure request collapsing at the edge, ensuring exactly one background revalidation r

Scale Bottlenecks & Operational Hazards

Operational Hazards & Mitigations

  • ⚠Cascading Failure: When an article goes viral (50,000 QPS), the edge serves the stale copy while triggering an origin revalidation. Because 50 distinct edge PoPs all trigger origin revalidations simultaneously, origin web servers are crushed.
  • ⚠Breakdown Chain: Scale Surge → Unbounded Contention → Physical Bottleneck → 💥 Outage Cascade
  • ⚠Shedding Failure: Without fast rejection at the boundary, queued dead work triggers multi-second GC pauses, CPU thrashing, and cascading 504 Gateway Timeouts.

Changed Constraints & System Extension

How does the system enforce physical resource boundaries under sudden downstream latency brownouts?

Extension Implementation Steps

  1. 1Track real-time latency gradients and inflight concurrency.
  2. 2Reject excess traffic at the ingress boundary within <0.1ms.
  3. 3Monitor P99 latency and verify autonomous recovery when downstream pressure subsides.

Follow-Up Trade-Offs

  • ⚖Architectural Invariant: "Pair edge stale-while-revalidate with Origin Shielding and request collapsing to prevent CDN origin floods."
  • ⚖Physical Resource Boundary: Dynamic admission control ensures worker threads never buffer dead requests during downstream brownouts.

Interactive Assessment & Knowledge Check

Test your understanding of the architecture decisions, data patterns, and trade-offs used in Cache Stale-While-Revalidate Storms Flooding Downstream Origin Servers.

Interactive Practice Quiz•Question 1 of 3
intermediate

Single-Thread Execution Bottleneck

Why does Redis execute single-threaded command processing faster than traditional multi-threaded locked data structures?