How Stripe uses graph search and state machines to auto-remediate a global database fleet
Modelling a MongoDB fleet as a directed graph—nodes are shard states, edges are atomic operations—turns auto-remediation into a Dijkstra shortest-path problem, enabling weighted partial recovery when perfect health is unreachable and replacing hundreds of ad-hoc runbooks with a single state-machine that reduced pager volume by 30%.
Fits the architecture-and-design-guidance lens cleanly. The core reframe—move from 'what's the most urgent issue right now?' to 'what sequence of operations safely reaches desired state?'—is fundamental and generalizes to any distributed system where valid intermediate states matter. The simulation-fidelity design decision (same business logic in-memory and in production via a CommonContext interface) is the kind of correctness guarantee that earns operational trust and prevents the drift that kills incident automation. The Dijkstra weight function combining misconfiguration score and operation duration is concrete enough to adapt directly. Published July 16, 2026.