多服务器排队系统中带不耐烦顾客的 SRPT 调度规则研究
概率论
2021-02-12 v1
摘要
最短剩余处理时间（SRPT）调度策略在单服务器、无限耐心作业的排队系统中已被广泛研究超过 50 年。然而，关于其在多服务器排队中性能的认识却少得多。本文首次对带弃单（abandonment）的多服务器排队中的 SRPT 进行理论分析。具体而言，我们考虑 M/GI/s+GI 排队，并证明在多服务器过载 regime 下，SRPT 排队中的性能在稳态渐近意义上等价于一个抢占式两类优先级排队：服务时间短（低于阈值）的顾客无等待被服务，而服务时间长（高于阈值）的顾客最终未获服务便弃单。我们证明，在所有调度规则中，SRPT 规则在渐近意义上使系统吞吐量最大化。我们还将 SRPT 策略与盲策略进行比较，并研究耐心时间与服务时间分布的影响。
引用
@article{arxiv.2102.05789,
title = {On the SRPT Scheduling Discipline in Many-Server Queues with Impatient Customers},
author = {Jing Dong and Rouba Ibrahim},
journal= {arXiv preprint arXiv:2102.05789},
year = {2021}
}