SRPT for Multiserver Systems
SRPT for Multiserver Systems
复制标题
多服务器系统的 SRPT
DOI：
10.1016/j.peva.2018.10.001
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Mor Harchol
中科院分区：
文献类型：
--
作者：
Isaac Grosof;Ziv Scully;Mor Harchol
最短剩余处理时间（SRPT）调度策略及其变体已经部署在许多计算机系统中，包括web服务器[5]、网络[9]、数据库[3]和操作系统[1]。SRPT由于其最优性特性，长期以来一直是理论家们着迷的话题。1966年，首次推导出SRPT的平均响应时间[11]，1968年，SRPT被证明可以在随机意义和最坏情况意义上最小化平均响应时间[10]。然而，这些漂亮的最优性结果和SRPT的分析仅限于单服务器系统。对于多服务器系统中的SRPT几乎一无所知，例如M/G/k，即使对于k = 2个服务器的情况也是如此。
The Shortest Remaining Processing Time (SRPT) scheduling policy and variants thereof have been deployed in many computer systems, including web servers [5], networks [9], databases [3] and operating systems [1]. SRPT has also long been a topic of fascination for queueing theorists due to its optimality properties. In 1966, the mean response time for SRPT was first derived [11], and in 1968 SRPT was shown to minimize mean response time in both a stochastic sense and a worst-case sense [10]. However, these beautiful optimality results and the analysis of SRPT are only known for single-server systems. Almost nothing is known about SRPT in multiserver systems, such as the M/G/k, even for the case of just k = 2 servers.
SOAP：对所有基于年龄的调度策略的一次清晰分析
DOI：
10.1145/3179419
发表时间：
2018
期刊：
Proceedings of the ACM on Measurement and Analysis of Computing Systems
影响因子：
--
作者：
Scully, Ziv;Harchol-Balter, Mor;Scheller-Wolf, Alan
通讯作者：
Scheller-Wolf, Alan