Achieving Zero Asymptotic Queueing Delay for Parallel Jobs.
Wentao WengWeina WangPublished in: Proc. ACM Meas. Anal. Comput. Syst. (2020)
Keyphrases
- identical machines
- asymptotic optimality
- parallel machines
- parallel implementation
- loss probability
- processing times
- asymptotically optimal
- steady state
- scheduling policies
- job scheduling
- computer architecture
- parallel programming
- priority scheduling
- scheduling problem
- large deviations
- queueing systems
- arrival rate
- long run
- massively parallel
- fixed number
- shared memory
- single machine
- parallel processing
- upper bound