In this paper, we prove that under mild stochastic assumptions, work-conserving disciplines are asymptotic optimal for minimizing total completion time. As a byproduct of our analysis, we obtain tight upper bound on the competitive ratios of work-conserving disciplines on minimizing the metric of flow time.

翻译：在本文中,我们证明,在温和的随机假设下,工作保护学科是将全部完成时间减少到最低程度的最佳时机。 作为我们分析的副产品,我们在工作保护学科关于尽量减少流动时间的衡量标准的竞争比率上获得了严格的上限。