On the Asymptotic Optimality of Work-Conserving Disciplines in Completion Time Minimization
arxiv(2020)
摘要
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.
更多查看译文
关键词
completion time,flow time,competitive ratio,asymptotic optimal
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要