Uniform approximations for the M/G/1 queue with subexponential processing times.
Mariana Olvera-CraviotoPeter W. GlynnPublished in: Queueing Syst. Theory Appl. (2011)
Keyphrases
- processing times
- queue length
- single server
- steady state
- state dependent
- service times
- scheduling problem
- setup times
- single machine
- queueing model
- parallel machines
- queueing systems
- arrival rate
- scheduling jobs
- polynomially solvable
- finite buffer
- queueing networks
- markov chain
- single machine scheduling problem
- heavy traffic
- flowshop
- identical parallel machines
- loss probability
- stationary distribution
- release dates
- worst case performance ratio
- assembly line
- precedence relations
- random variables
- competitive ratio
- earliness tardiness
- completion times