紧急作业的有效处理：计算应用的加速调度

当服务提供商无法处理随时间到达的作业时，需要队列。在高度灵活和动态的环境中，某些作业可能要求在运行时更快地执行，特别是在资源有限且作业竞争获取资源的情况下。用户可能要求对队列中存在的某些作业在运行时进行加速（减少等待时间）。在这种情况下，需要加速（直接发送作业到服务器）请求加速的紧急作业，使其优先于队列中的其他作业，以便更早完成。在假设没有额外资源的情况下，这种作业加速会导致队列中其他作业变慢。在本文中，我们 formulize 了在不获取任何额外资源的情况下针对用户在运行时提出的在线加速请求的加速调度问题，并提出了相应算法。我们将加速调度的思想应用于两个不同领域：Web 调度和 CPU 调度。我们使用迹驱动工作负载和合成数据集的基于模拟的模型展示了我们的结果，以证明加速调度的有用性。加速调度提供了一种处理紧急作业的新方法，为比较调度算法提供了不同的评估标准，并具有实际应用价值。