A near-optimal policy for single-server scheduling with estimated job sizes.
Maryam Akbari-MoghaddamDouglas G. DownPublished in: CoRR (2021)
Keyphrases
- single server
- parallel machines
- identical parallel machines
- retrial queue
- priority scheduling
- setup times
- scheduling problem
- arrival times
- special case
- queueing systems
- state dependent
- waiting times
- precedence constraints
- queue length
- sequence dependent setup times
- queueing networks
- heavy traffic
- release dates
- markov chain
- fixed number
- arrival processes
- queueing model
- parallel computing
- poisson arrivals
- scheduling algorithm
- service times
- buffer allocation
- queuing systems
- holding cost
- np hard
- arrival process
- real time database systems
- single machine scheduling problem
- processing times
- search space