Performance analysis of parallel identical machines with a generalized shortest queue arrival mechanism.
Geert-Jan van HoutumIvo J. B. F. AdanJaap WesselsW. H. M. ZijmPublished in: OR Spectr. (2001)
Keyphrases
- identical machines
- processing times
- single machine
- arrival rate
- job scheduling
- queue length
- steady state
- scheduling problem
- service times
- polynomial time approximation
- setup times
- finite buffer
- precedence constraints
- shortest path
- waiting times
- queueing systems
- long range dependence
- single machine scheduling problem
- state dependent
- single server
- asymptotically optimal
- combinatorial optimization
- single server queue
- markov chain
- loss probability
- linear programming
- upper bound