PEEK: Predictive Queue-Informed KV Cache Management for LLM Serving
PEEK maintains an incremental radix tree over the pending queue, exposing prefix-sharing clusters no existing engine surfaces, and matches the tree against the engine's prefix cache to yield longest-prefix-match for every waiting request.