DOE OSTI · 22043841
Weak Convergence and Fluid Limits in Optimal Time-to-Empty Queueing Control Problems
Abstract
We consider a class of controlled queue length processes, in which the control allocates each server's effort among the several classes of customers requiring its service. Served customers are routed through the network according to (prescribed) routing probabilities. In the fluid rescaling, X{sup n}(t) = 1/nX(nt) , we consider the optimal control problem of minimizing the integral of an undiscounted positive running cost until the first time that X{sup n}=0. Our main result uses weak convergence ideas to show that the optimal value functions V{sup n} of the stochastic control problems for X{sup n}(t) converge (as n{yields}{infinity}) to the optimal value V of a control problem for the limiting fluid process. This requires certain equicontinuity and boundedness hypotheses on (V{sup n}). We observe that these are essentially the same hypotheses that would be needed for the Barles-Perthame approach in terms of semicontinuous viscosity solutions. Sufficient conditions for these equicontinuity and boundedness properties are briefly discussed.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
2011-12-15. Weak Convergence and Fluid Limits in Optimal Time-to-Empty Queueing Control Problems. https://doi.org/10.1007/s00245-011-9144-y
Cite the original work for its findings. Save a collection to share your selection of sources.