SOAP: One Clean Analysis of All Age-Based Scheduling Policies
SOAP: One Clean Analysis of All Age-Based Scheduling Policies
复制标题
SOAP：对所有基于年龄的调度策略的一次清晰分析
DOI：
10.1145/3179419
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Scheller-Wolf, Alan
中科院分区：
文献类型：
--
作者：
Scully, Ziv;Harchol-Balter, Mor;Scheller-Wolf, Alan
我们考虑一种非常广泛的M/G/1调度策略，称为SOAP：按年龄优先级排序的调度。SOAP策略包括文献中几乎所有的调度策略，以及无数从未被分析过，或者甚至可能没有被设想过的变体。SOAP策略的范围包括经典策略，如先到先服务（FCFS）、前景-背景（FB）、基于类的优先级和最短剩余处理时间（SRPT）；到更复杂的调度规则，如著名的复杂Gittins索引策略和其他策略，其中作业的优先级随其年龄任意变化。虽然前一类策略的响应时间很好理解，但后一类策略难以进行响应时间分析。我们给出了所有SOAP策略的通用分析，推导了响应时间的平均值和Laplace-Stieltjes变换。
We consider an extremely broad class of M/G/1 scheduling policies called SOAP: Schedule Ordered by Age-based Priority. The SOAP policies include almost all scheduling policies in the literature as well as an infinite number of variants which have never been analyzed, or maybe not even conceived. SOAP policies range from classic policies, like first-come, first-serve (FCFS), foreground-background (FB), class-based priority, and shortest remaining processing time (SRPT); to much more complicated scheduling rules, such as the famously complex Gittins index policy and other policies in which a job's priority changes arbitrarily with its age. While the response time of policies in the former category is well understood, policies in the latter category have resisted response time analysis. We present a universal analysis of all SOAP policies, deriving the mean and Laplace-Stieltjes transform of response time.
登录
查看更多内容
GITTINS 指数的特性及其在优化调度中的应用
DOI：
10.1017/s0269964811000015
发表时间：
2011
影响因子：
1.1
作者：
S. Aalto;U. Ayesta;Rhonda Righter
通讯作者：
Rhonda Righter
SMART 调度的界限几乎不敏感
DOI：
10.1145/1064212.1064236
发表时间：
2005
期刊：
Proceedings 38th Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
A. Wierman;Mor Harchol;T. Osogami
通讯作者：
T. Osogami
多级处理器共享规则的平均延迟分析
DOI：
10.1109/infocom.2006.262
发表时间：
2006
期刊：
Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications
影响因子：
--
作者：
S. Aalto;U. Ayesta
通讯作者：
U. Ayesta
分组网络中具有不耐烦和准入控制的重尾M/G/1-PS队列
DOI：
--
发表时间：
2003
期刊：
IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)
影响因子：
--
作者：
Jacqueline Boyer;Fabrice Michel Guillemin;P. Robert;B. Zwart
通讯作者：
B. Zwart
超越处理器共享
DOI：
10.1145/1243401.1243409
发表时间：
2007
期刊：
SIGMETRICS Perform. Evaluation Rev.
影响因子：
--
作者：
S. Aalto;U. Ayesta;S. Borst;V. Misra;R. Nunez
通讯作者：
R. Nunez