On the Asymptotic Optimality of Work-Conserving Disciplines in Completion Time Minimization
Performance
2020-12-15 v4
Abstract
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.
Cite
@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}
}