Approximately optimal scheduling of an M/G/1 queue with heavy tails.
Vijay KambleJean C. WalrandPublished in: Queueing Syst. Theory Appl. (2015)
Keyphrases
- approximately optimal
- heavy tails
- queue length
- single server
- steady state
- state dependent
- service times
- parallel machines
- scheduling problem
- heavy tailed
- queueing systems
- queueing model
- mechanism design
- arrival rate
- probability density function
- heavy traffic
- queueing networks
- markov chain
- resource allocation
- special case
- approximation ratio
- model selection
- np hard