Budgeted Admission from Timestamped Capacity Records in Shared Clusters
Abstract
A cluster admission gate can receive a capacity record that no longer matches current schedulability. We study one exogenous binary schedulability unit under a bound on the joint probability of admission and unavailability. For a symmetric Markov state, we derive the stationary admission frontier for a fixed observation delay and apply finite likelihood allocation to a delay-tagged delivered record. A one-sided exact binomial endpoint calibrates each fitted policy, and exact enumeration confirms the per-policy confidence target in every tested parameter cell. A separate deterministic guard charges every unresolved admission against the realized allowance and bounds unavailable-state admissions at every prefix under truthful outcome feedback. An executable admission procedure composes the allocation and guard. The controlled system binds source sampling, NATS delivery, randomized admission, Kubernetes objects, and API-derived outcomes in one append-only record. Independent audit finds no missing event, identity mismatch, or state mismatch in the completed functional block. A separate CPU request-accounting check preserves Job and Pod identity across an unschedulable-to-complete transition.
Related
- HALO: Hierarchical Evidence Selection and Reinforcement Learning for Allocating Budgeted Label Optimization from Longitudinal Clinical Records
- Credit Attribution in Timestamped Soccer Networks Using Multivariate Hawkes Processes
- Constructing Data-Driven Budgeted Uncertainty Sets for Robust Optimization
- Calibration and Risk-Budgeted Decisions with System One Models
- Budgeted Multi-Source Counterfactual Annotation for Off-Policy Evaluation
BibTeX
@misc{bond2026budgeted,
title = {{Budgeted Admission from Timestamped Capacity Records in Shared Clusters}},
author = {Andrew Bond and Syed Izhan Khilji},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.28392},
eprint = {2610.28392},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.28392},
}
RIS
TY - UNPB
TI - Budgeted Admission from Timestamped Capacity Records in Shared Clusters
AU - Andrew Bond
AU - Syed Izhan Khilji
PY - 2026
DA - 2026/10/20
PB - arXiv
DO - 10.48550/arxiv.2610.28392
UR - https://arxiv.org/abs/2610.28392
AB - A cluster admission gate can receive a capacity record that no longer matches current schedulability. We study one exogenous binary schedulability unit under a bound on the joint probability of admission and unavailability. For a symmetric Markov state, we derive the stationary admission frontier for a fixed observation delay and apply finite likelihood allocation to a delay-tagged delivered record. A one-sided exact binomial endpoint calibrates each fitted policy, and exact enumeration confirms the per-policy confidence target in every tested parameter cell. A separate deterministic guard charges every unresolved admission against the realized allowance and bounds unavailable-state admissions at every prefix under truthful outcome feedback. An executable admission procedure composes the allocation and guard. The controlled system binds source sampling, NATS delivery, randomized admission, Kubernetes objects, and API-derived outcomes in one append-only record. Independent audit finds no missing event, identity mismatch, or state mismatch in the completed functional block. A separate CPU request-accounting check preserves Job and Pod identity across an unschedulable-to-complete transition.
ER -