PSBS：实用的基于大小的调度

基于大小的调度器具有非常理想的性能特性：最优或接近最优的响应时间可以与强大的公平性保证相结合。尽管如此，此类系统在实际环境中很少被实现，因为它们需要预先知道完成任务所需的工作量：这一假设在具体系统中很难满足。向系统提供作业大小的估计值无疑更有可能，但现有研究表明，如果基于不精确的作业大小估计使用现有的调度器策略，结果有些悲观。我们的目标是设计明确用于处理不精确作业大小的调度策略：首先，我们展示了当作业大小严重偏斜时，现有的基于大小的调度器在使用不精确的作业大小信息时可能表现不佳；我们表明，此问题以及文献中显示的悲观结果，源于大作业被低估时的有问题行为。一旦确定了问题，就有可能修正现有的基于大小的调度器来解决该问题。我们推广了 FSP——一种公平且高效的基于大小的调度策略——以解决上述突出问题；此外，我们的解决方案处理不同的作业权重（这些权重可以独立于作业大小进行分配）。我们提供了由此产生的协议的高效实现，称之为实用的基于大小的调度器（PSBS）。通过在合成和真实工作负载上进行的模拟评估，我们表明 PSBS 在具有不准确大小信息的多种情况下具有接近最优的性能，它执行公平并正确处理作业权重。我们相信这项工作表明 PSBS 确实是实用的，并且我们坚持认为它可以激发在广泛的实际用例中调度器的设计。