SRPT 多服务器系统
摘要：多服务器短剩余处理时间（SRPT）调度策略及其变种在理论和实践环境中得到了广泛研究。尽管对单服务器SRPT有很好的结果，但对多服务器SRPT的了解要少得多。特别是，在多服务器SRPT下对M/G/k的随机分析完全是开放问题。直觉表明，多服务器SRPT应该是最优或接近最优的，以最小化平均响应时间。然而，唯一已知的多服务器SRPT分析是在最坏情况下的敌对设置中，其中SRPT可能远离最优。在本文中，我们给出第一种随机分析方法，用于限制多服务器SRPT下M/G/k的平均响应时间。利用我们的响应时间限制，我们展示了多服务器SRPT在高流量极限下具有渐近最优的平均响应时间。我们边界的关键是随机和最坏情况技术的策略性组合。除了SRPT之外，我们还证明了若干其他多服务器调度策略的类似响应时间边界和最优性结果。
作者：Isaac Grosof, Ziv Scully and Mor Harchol-Balter
论文ID：1805.07686
分类：Performance
分类简称：cs.PF
提交时间：2018-05-22