arXiv 2101.000072021-01cs.OHmath.OC

SEH：单服务器网络的规模估计对冲

SEH: Size Estimate Hedging for Single-Server Queues

Maryam Akbari-Moghaddam, Douglas G. Down

备注：: For a published version of this paper refer to Quantitative Evaluation of Systems: 18th International Conference, https: //doi.org/10.1007/978-3-030-85172-9_9
发表信息：: International Conference on Quantitative Evaluation of Systems, pp. 168-185. Springer, Cham, 2021
DOI：: 10.1007/978-3-030-85172-9_9

摘要：

对于单服务器系统，最短剩余处理时间（SRPT）是一个最佳的基于大小的策略。在本文中，我们讨论了一个单服务器系统的调度时，关于工件的处理时间的确切信息是不可用的。当SRPT策略使用估计的处理时间时，对大型作业的低估会显著降低性能。我们提出了一个简单的启发式，大小估计对冲（SEH），只使用估计的处理时间调度决策。作业的优先级根据SRPT规则动态增加，直到确定其被低估，此时优先级被冻结。数值结果表明，SEH具有理想的性能估计误差方差是一致的，在实践中看到的。

英文摘要：

For a single server system, Shortest Remaining Processing Time (SRPT) is an optimal size-based policy. In this paper, we discuss scheduling a single-server system when exact information about the jobs' processing times is not available. When the SRPT policy uses estimated processing times, the underestimation of large jobs can significantly degrade performance. We propose a simple heuristic, Size Estimate Hedging (SEH), that only uses estimated processing times for scheduling decisions. A job's priority is increased dynamically according to an SRPT rule until it is determined that it is underestimated, at which time the priority is frozen. Numerical results suggest that SEH has desirable performance for estimation error variance that is consistent with what is seen in practice.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。