Simple Near-Optimal Scheduling for the M/G/1
We consider the problem of preemptively scheduling jobs to minimize mean response time of an M/G/1 queue. When we know each job's size, the shortest remaining processing time (SRPT) policy is optimal. Unfortunately, in many settings we do not have access to each job's size. Instead, we know only the...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2019
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/1907.10792 http://arxiv.org/abs/1907.10792 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|