Contract Scheduling with Distributional and Multiple Advice

arXiv:2404.12485v1 Announce Type: cross
Abstract: Contract scheduling is a widely studied framework for designing real-time systems with interruptible capabilities. Previous work has showed that a prediction on the interruption time can help improve the performance of contract-based systems, however it has relied on a single prediction that is provided by a deterministic oracle. In this work, we introduce and study more general and realistic learning-augmented settings in which the prediction is in the form of a probability distribution, or it …

abstract advice arxiv capabilities cs.ai cs.ds cs.lg designing framework however interruption multiple oracle performance prediction real-time scheduling systems type work