The optimal service time allocation of a versatile server to queue jobs and stochastically available non-queue jobs of different types.
Zhe George ZhangErnie LoveYu SongPublished in: Comput. Oper. Res. (2007)
Keyphrases
- traffic intensity
- queuing model
- single server
- service times
- heavy traffic
- parallel machines
- queue length
- steady state
- setup times
- arrival rate
- queueing model
- asymptotically optimal
- optimal scheduling
- poisson arrivals
- state dependent
- arrival process
- queueing systems
- scheduling policies
- queueing networks
- processing times
- holding cost
- single server queue
- call center
- stationary distribution
- strongly np hard
- processor sharing
- service rates
- optimal capacity
- waiting times
- customer classes
- long run
- scheduling problem
- priority queue
- queuing systems
- markov chain
- limited capacity
- service systems
- expected cost
- fluid model
- optimal allocation
- poisson process
- single machine scheduling problem
- capacity allocation
- cloud computing
- hazard rate
- multiclass queueing networks