SOAP：对所有基于年龄的调度策略的统一清晰分析
性能
2018-02-20 v2
摘要
我们考虑一类极其广泛的 M/G/1 调度策略，称为 SOAP：按基于年龄的优先级调度（Schedule Ordered by Age-based Priority）。SOAP 策略包含了文献中几乎所有的调度策略，以及无数从未被分析过、甚至可能未被设想过的变体。SOAP 策略涵盖从经典策略，如先来先服务（FCFS）、前后台（FB）、基于类的优先级和最短剩余处理时间（SRPT）；到更为复杂的调度规则，例如著名的复杂 Gittins 指数策略，以及其他作业优先级随其年龄任意变化的策略。虽然前一类策略的响应时间已被充分理解，但后一类策略一直难以进行响应时间分析。我们给出了对所有 SOAP 策略的通用分析，推导了响应时间的均值与 Laplace-Stieltjes 变换。
引用
@article{arxiv.1712.00790,
title = {SOAP: One Clean Analysis of All Age-Based Scheduling Policies},
author = {Ziv Scully and Mor Harchol-Balter and Alan Scheller-Wolf},
journal= {arXiv preprint arXiv:1712.00790},
year = {2018}
}