A regime-aware routing meta-scheduler is O(1)-competitive for total completion time on general non-clairvoyant KV-cache batch scheduling with arbitrary prompts and responses.
Natarajan, and Clifford Stein
1 Pith paper cite this work, alongside 146 external citations. Polarity classification is still indexing.
1
Pith paper citing it
146
external citations · OpenAlex
fields
cs.DS 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
General Non-Clairvoyant KV-Cache Scheduling via Regime-Aware Routing
A regime-aware routing meta-scheduler is O(1)-competitive for total completion time on general non-clairvoyant KV-cache batch scheduling with arbitrary prompts and responses.