The utility of foresight in single server scheduling.
Adam RifkinPublished in: ACM Southeast Regional Conference (1992)
Keyphrases
- single server
- parallel machines
- identical parallel machines
- priority scheduling
- retrial queue
- setup times
- scheduling problem
- special case
- arrival times
- state dependent
- sequence dependent setup times
- queueing networks
- queueing systems
- heavy traffic
- utility function
- waiting times
- precedence constraints
- queue length
- markov chain
- release dates
- service times
- buffer allocation
- queuing systems
- fixed number
- scheduling algorithm
- queueing model
- real time database systems
- neural network
- shared memory
- arrival process
- flowshop
- poisson arrivals
- queuing model