Approximately Optimal Scheduling of an M/G/1 Queue with Heavy Tails
Vijay KambleJean C. WalrandPublished in: CoRR (2013)
Keyphrases
- approximately optimal
- heavy tails
- queue length
- steady state
- single server
- state dependent
- service times
- parallel machines
- heavy tailed
- queueing systems
- queueing model
- scheduling problem
- arrival rate
- queueing networks
- mechanism design
- probability density function
- approximation ratio
- markov chain
- resource allocation
- heavy traffic
- random variables
- statistical analysis