Heavy Traffic Convergence of a Controlled, Multiclass Queueing System
Authors:
- L. F. MartinsLML. F. Martins
- S. E. ShreveSSS. E. Shreve
- H. M. SonerHSH. M. Soner
- 1 November 1996
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 34 (6) , 2133-2171
Abstract
This paper provides a rigorous proof of the connection between the optimal sequencing problem for a two-station, two-customer-class queueing network and the problem of control of a multidimensional diffusion process, obtained as a heavy traffic limit of the queueing problem. In particular, the diffusion problem, which is one of “singular control” of a Brownian motion, is used to develop policies which are shown to be asymptotically nearly optimal as the traffic intensity approaches one in the queueing network. The results are proved by a viscosity solution analysis of the related Hamilton–Jacobi–Bellman equations.Keywords
This publication has 27 references indexed in Scilit:
- A multiclass Station with Markovian Feedback in Heavy TrafficMathematics of Operations Research, 1995
- Control and scheduling in a two-station queueing network: Optimal policies and heuristicsQueueing Systems, 1994
- User’s guide to viscosity solutions of second order partial differential equationsBulletin of the American Mathematical Society, 1992
- Scheduling networks of queues: Heavy traffic analysis of a simple open networkQueueing Systems, 1989
- Exit Time Problems in Optimal Control and Vanishing Viscosity MethodSIAM Journal on Control and Optimization, 1988
- Brownian Models of Queueing Networks with Heterogeneous Customer Populations1988
- Some properties of viscosity solutions of Hamilton-Jacobi equationsTransactions of the American Mathematical Society, 1984
- Viscosity solutions of Hamilton-Jacobi equationsTransactions of the American Mathematical Society, 1983
- Elliptic Partial Differential Equations of Second Order1977
- Markov Chains with Stationary Transition Probabilities1960