arXiv
Open Access
2019
On the Asymptotic Optimality of Work-Conserving Disciplines in Completion Time Minimization
Wenxin Li
Abstrak
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.
Topik & Kata Kunci
Penulis (1)
W
Wenxin Li
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2019
- Bahasa
- en
- Sumber Database
- arXiv
- Akses
- Open Access ✓