On the optimality of a full-service policy for a queueing system with discounted costs.
Shaler Stidham Jr.Published in: Math. Methods Oper. Res. (2005)
Keyphrases
- average cost
- long run
- heavy traffic
- optimal policy
- infinite horizon
- average reward
- expected cost
- markov decision processes
- scheduling policies
- holding cost
- state dependent
- finite horizon
- finite state
- markov decision process
- queueing model
- total cost
- finite number
- control policy
- asymptotically optimal
- queueing networks
- service oriented
- optimal control
- stationary policies
- single server queue
- interarrival and service times
- queue length
- markov decision problems
- multistage
- single server
- initial state
- web services
- service composition
- setup cost
- single item
- arrival rate
- traffic intensity
- dynamic programming
- queueing systems
- service providers
- service times
- sufficient conditions
- admission control
- steady state
- fluid model
- reinforcement learning
- total reward
- inventory control
- markov chain
- policy iteration
- stochastic demand
- management policies
- asymptotic optimality
- model free