  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.
