关于基于大小的公平调度
数据结构与算法
2015-07-01 v1
摘要
通过串行而非并行执行作业，基于大小的调度策略能够缩短完成作业所需时间；然而，其适用性的主要障碍在于公平性保证以及作业大小很少能事先精确已知。在此，我们引入Pri系列基于大小的调度策略；Pri模拟任意参考调度器，并按其模拟完成顺序执行作业：我们表明这些调度器提供强公平性保证，因为在Pri中没有任何作业比在参考策略中完成得更晚。此外，我们介绍了此类调度器的一种实际实现PSBS：它在线工作(即不需要未来提交作业的知识)，具有高效的O(log n)实现，并允许设置作业优先级。最重要的是，与早期基于大小的策略不同，PSBS的性能随误差优雅退化，从而在多种现实用例中接近最优性能。
引用
@article{arxiv.1506.09158,
title = {On Fair Size-Based Scheduling},
author = {Matteo Dell'Amico and Damiano Carra and Pietro Michiardi},
journal= {arXiv preprint arXiv:1506.09158},
year = {2015}
}