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.
Semi-clairvoyant scheduling
1 Pith paper cite this work, alongside 10 external citations. Polarity classification is still indexing.
1
Pith paper citing it
10
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.