English

Resident KV Claims: A Conformance Contract for Future Reuse under Active KV Pressure

Distributed, Parallel, and Cluster Computing 2026-05-26 v1

Abstract

KV-cache reuse mechanisms increasingly expose priority, duration, offload, routing hints, scheduler modes, and event streams. These mechanisms help preserve reusable prefixes, but they do not by themselves define a portable contract for accepted future-reuse state when resident KV and active live KV cannot both fit. We introduce resident KV claims, a conformance contract that binds future-reuse intent to a materialization predicate, lifecycle state, active/resident feasibility outcome, and claim-level telemetry. In controlled vLLM allocator probes, a 60-block resident claim and a 70-block active prefill exceed an 80-block usable KV pool. Write no-admit prevents the active request from becoming future reusable state, but it still allows active allocation to evict residents from the shared pool. A minimal vLLM prototype shows that hard protected resident claims convert this failure mode into scheduler-visible active refusal with direct blocking-claim attribution. The result is not a production speedup or a new cache-replacement algorithm. It is a runtime contract that turns unreported resident loss into reconstructable active/resident arbitration. A companion MicroRuntime and vLLM litmus suite distinguish ordinary eviction, soft priority, write no-admit, accepted hard claims, materialization failure, demotion, expiry, active refusal, and trace-level outcome reconstruction.

Keywords

Cite

@article{arxiv.2605.24259,
  title  = {Resident KV Claims: A Conformance Contract for Future Reuse under Active KV Pressure},
  author = {Lukas Stepanek},
  journal= {arXiv preprint arXiv:2605.24259},
  year   = {2026}
}

Comments

20 pages, 4 figures; reproducibility artifacts linked in Appendix A