Optimal Scheduling of Jobs with Exponential Service Times on Identical Parallel Processors.
Thomas KämpkePublished in: Oper. Res. (1989)
Keyphrases
- optimal scheduling
- parallel processors
- service times
- scheduling problem
- precedence constraints
- independent and identically distributed
- steady state
- waiting times
- single server
- queueing model
- stationary distribution
- parallel machines
- processor sharing
- arrival process
- queue length
- scheduling algorithm
- traffic intensity
- processor sharing queue
- queueing networks
- single server queue
- service rates
- random variables
- flowshop
- arrival rate
- search problems
- contract algorithms
- call center
- fluid model
- setup times
- state dependent
- tabu search
- markov chain
- worst case