Sharp Zero-Queueing Bounds for Multi-Server Jobs.
Yige HongPublished in: SIGMETRICS Perform. Evaluation Rev. (2022)
Keyphrases
- scheduling policies
- upper bound
- steady state
- asymptotic optimality
- asymptotically optimal
- arrival rate
- lower bound
- processing times
- job scheduling
- worst case
- single machine scheduling problem
- flowshop
- priority scheduling
- lower and upper bounds
- upper and lower bounds
- queueing networks
- queueing systems
- optimal scheduling
- queueing theory
- contingency tables
- high quality
- heavy traffic
- average case
- precedence constraints
- batch processing
- long run
- parallel machines
- traffic intensity
- error bounds
- combinatorial optimization
- genetic algorithm
- worst case bounds