Optimality and large deviations of queues under the pseudo-Log rule opportunistic scheduling.
Bilal SadiqGustavo de VecianaPublished in: Allerton (2008)
Keyphrases
- large deviations
- queue length
- scheduling policies
- queueing networks
- steady state
- scheduling algorithm
- queueing systems
- heavy tailed
- state dependent
- importance sampling
- scheduling problem
- single server
- heavy traffic
- stationary distribution
- round robin
- parallel machines
- optimal solution
- asymptotically optimal
- service times
- markov chain
- special case
- long run
- mathematical programming
- markov processes
- state space
- support vector