Alternative proof and interpretations for a recent state-dependent importance sampling scheme
- 72 Downloads
Recently, a state-dependent change of measure for simulating overflows in the two-node tandem queue was proposed by Dupuis et al. (Ann. Appl. Probab. 17(4):1306–1346, 2007), together with a proof of its asymptotic optimality. In the present paper, we present an alternative, shorter and simpler proof. As a side result, we obtain interpretations for several of the quantities involved in the change of measure in terms of likelihood ratios.
KeywordsImportance sampling Asymptotic optimality Tandem queue
Mathematics Subject Classification (2000)60K25 65C05
Unable to display preview. Download preview PDF.
- 1.Anderson, W.J.: Continuous-Time Markov Chains: An Applications-Oriented Approach. Springer Series in Statistics—Applied Probability, vol. 7 (1991) Google Scholar
- 8.Kelly, F.P.: Reversibility and Stochastic Networks. Wiley, New York (1979) Google Scholar
- 10.Zaburnenko, T.S., Nicola, V.F.: Efficient heuristics for simulating population overflow in tandem networks. In: Ermakov, S.M., Melas, V.B., Pepelyshev, A.N. (eds.) Proceedings of the 5th St. Petersburg Workshop on Simulation (SPWS’05), pp. 755–764. St. Petersburg University Publishers, St. Petersburg (2005) Google Scholar