高效处理紧急工作-加速计算应用程序的调度
摘要：队列是在服务提供者无法处理即时到达的作业时所需的。在高度灵活和动态的环境中，一些作业可能在运行时要求更快的执行，特别是当资源有限且作业之间竞争获取资源时。用户可能会在运行时要求对队列中的某些作业进行加速（缩短等待时间）。在这种情况下，需要优先加速（直接发送作业到服务器）那些紧急作业（请求加速）以更早地完成紧急作业。在不获取任何额外资源的假设下，这种作业加速将导致队列中其他作业的减速。在本文中，我们制定了一个问题，即在运行时由用户提出的在线加速请求的调度问题，并提出了相应的算法。我们将加速调度的思想应用于两个不同的领域 -Web调度和CPU调度。我们使用基于跟踪的工作负载和合成数据集的模拟模型来展示我们的结果，以展示加速调度的有用性。加速提供了一种处理紧急作业的新方式，为比较调度算法提供了不同的评估标准，并具有实际应用。
作者：Yash Gupta and Kamalakar Karlapalem
论文ID：1503.06301
分类：Performance
分类简称：cs.PF
提交时间：2015-03-24