Optimal policy for multi-class scheduling in a single server queue.
Natalia OsipovaUrtzi AyestaKonstantin AvrachenkovPublished in: International Teletraffic Congress (2009)
Keyphrases
- multi class
- single server queue
- optimal policy
- state dependent
- flow control
- markov decision processes
- long run
- heavy traffic
- steady state
- state space
- fluid model
- dynamic programming
- reinforcement learning
- support vector machine
- asymptotically optimal
- infinite horizon
- multistage
- multi class classification
- binary classification
- scheduling problem
- sufficient conditions
- markov chain
- pairwise
- feature selection
- queueing networks
- queue length
- cost sensitive
- average cost
- search space
- single server
- probabilistic model
- service times
- stationary distribution
- special case
- random walk
- decision making