带预测的合同调度
Contract Scheduling With Predictions
摘要：
合同调度是一种通用的技术，它允许设计一个具有可中断能力的系统，给定的算法不一定是可中断的。以前关于这个主题的工作在很大程度上假设中断是调度程序未知的最坏情况的最后期限。在这项工作中，我们研究的设置中，有一个潜在的错误预测有关的中断。具体来说，我们考虑预测描述中断发生的时间的设置，以及预测作为对单个或多个二进制查询的响应而获得的设置。对于这两种设置，我们研究了鲁棒性（即，假设对抗性预测的最坏情况性能）和一致性（即，假设预测是无错误的性能），两者都来自正面和负面结果。
英文摘要：
Contract scheduling is a general technique that allows to design a system with interruptible capabilities, given an algorithm that is not necessarily interruptible. Previous work on this topic has largely assumed that the interruption is a worst-case deadline that is unknown to the scheduler. In this work, we study the setting in which there is a potentially erroneous prediction concerning the interruption. Specifically, we consider the setting in which the prediction describes the time that the interruption occurs, as well as the setting in which the prediction is obtained as a response to a single or multiple binary queries. For both settings, we investigate tradeoffs between the robustness (i.e., the worst-case performance assuming adversarial prediction) and the consistency (i.e, the performance assuming that the prediction is error-free), both from the side of positive and negative results.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
