OpenFGA Implements Self-Tuning Strategy Planner with Thompson Sampling to Reduce P99 Latency by 98%

Operating a latency-critical system means the inevitable work of reducing tail latency. Tail latency refers to the response time experienced by the slowest requests (the outliers), rather than the average.

Since authorization happens on every request, these decisions must be fast; otherwise, they directly add overhead to the total response time.

For OpenFGA, an open-source authorization system modeled after Google's Zanzibar, that powers up Auth0 FGA, this challenge manifests in its most critical operation: Check.

Answering 'Can user X access resource Y?' requires traversing relationship gra

Learn how OpenFGA used Thompson Sampling to reduce P99 latency by 98%, moving from static rules to a dynamic, self-tuning strategy planner for graph traversals.