论工作保持型调度在完工时间最小化中的渐近最优性
性能
2020-12-15 v4
摘要
本文中，我们证明在温和随机假设下，工作保持型调度对于最小化总完工时间是渐近最优的。作为我们分析的一个副产品，我们得到了工作保持型调度在最小化流动时间指标上的竞争比紧上界。
引用
@article{arxiv.1912.12535,
title = {On the Asymptotic Optimality of Work-Conserving Disciplines in Completion Time Minimization},
author = {Wenxin Li},
journal= {arXiv preprint arXiv:1912.12535},
year = {2020}
}