Abstract
We consider a variant of the two-node tandem Jackson network where the upstream server reduces its service rate when the downstream queue exceeds some prespecified threshold. The rare event of interest is the overflow of the downstream queue. Based on a game/subsolution approach, we rigorously identify the exponential decay rate of the rare event probabilities and construct asymptotically optimal importance sampling schemes.
Similar content being viewed by others
References
Dupuis, P., Ellis, R.S.: A Weak Convergence Approach to the Theory of Large Deviations. Wiley, New York (1997)
Dupuis, P., Ishii, H.: On Lipschitz continuity of the solution mapping to the Skorokhod problem, with applications. Stochastics 35, 31–62 (1991)
Dupuis, P., Wang, H.: Importance sampling, large deviations, and differential games. Stoch. Stoch. Rep. 76, 481–508 (2004)
Dupuis, P., Wang, H.: Subsolutions of an Isaacs equation and efficient schemes for importance sampling. Math. Oper. Res. 32, 1–35 (2007)
Dupuis, P., Leder, K., Wang, H.: On the large deviations of the weighted-serve-the-longer-queue policy. Preprint
Dupuis, P., Sezer, A., Wang, H.: Dynamic importance sampling for queueing networks. Ann. Appl. Probab. 17, 1306–1346 (2007)
Fleming, W.H., Rishel, R.: Deterministic and Stochastic Optimal Control. Springer, Berlin (1975)
Kroese, D., Scheinhardt, W., Taylor, P.: Spectral properties of the tandem Jackson network, seen as quasi-birth-and-death process. Ann. Appl. Probab. 14, 2057–2089 (2004)
Meyn, S.P., Down, D.: Stability of generalized Jackson networks. Ann. Appl. Probab. 4, 124–148 (1994)
Miretskiy, D.I., Scheinhardt, W.R.W., Mandjes, M.R.H.: Efficient simulation of a tandem queue with server slow-down. Simulation (2007, to appear)
Shwartz, A., Weiss, A.: Large Deviations for Performance Analysis: Queues, Communication and Computing. Chapman & Hall, New York (1995)
van Foreest, N.D., Mandjes, M.R.H., van Ommeren, J.C.W., Scheinhardt, W.R.W.: A tandem queue with server slow-down and blocking. Stoch. Models 21, 695–724 (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
Research of P. Dupuis supported in part by the National Science Foundation (NSF-DMS-0404806 and NSF-DMS-0706003) and the Army Research Office (W911NF-05-1-0289).
Research of K. Leder supported in part by the National Science Foundation (NSF-DMS-0404806 and NSF-DMS-0706003).
Research of H. Wang supported in part by the National Science Foundation (NSF-DMS-0404806 and NSF-DMS-0706003).
Rights and permissions
About this article
Cite this article
Dupuis, P., Leder, K. & Wang, H. Large deviations and importance sampling for a tandem network with slow-down. Queueing Syst 57, 71–83 (2007). https://doi.org/10.1007/s11134-007-9048-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-007-9048-3