Alternative proof and interpretations for a recent state-dependent importance sampling scheme

Pieter-Tjerk de Boer; Werner R.W. Scheinhardt

doi:10.1007/s11134-007-9049-2

Alternative proof and interpretations for a recent state-dependent importance sampling scheme

Pieter-Tjerk de Boer^*
, Werner R.W. Scheinhardt

^*Corresponding author for this work

Stochastic Operations Research

Research output: Contribution to journal › Article › Academic › peer-review

63 Downloads (Pure)

Abstract

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.

Original language	English
Pages (from-to)	61-69
Number of pages	9
Journal	Queueing systems
Volume	57
Issue number	2-3
DOIs	https://doi.org/10.1007/s11134-007-9049-2
Publication status	Published - 2007

Keywords

2025 OA procedure
Asymptotic optimality
Tandem queue
Importance sampling
MSC-65C05
MSC-60K25

Access to Document

10.1007/s11134-007-9049-2

ArticleFinal published version, 386 KBLicence: Taverne

Cite this

@article{e70294d3582b42f9b236de53d3fa50ef,

title = "Alternative proof and interpretations for a recent state-dependent importance sampling scheme",

abstract = "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.",

keywords = "2025 OA procedure, Asymptotic optimality, Tandem queue, Importance sampling, MSC-65C05, MSC-60K25",

author = "\{de Boer\}, Pieter-Tjerk and Scheinhardt, \{Werner R.W.\}",

year = "2007",

doi = "10.1007/s11134-007-9049-2",

language = "English",

volume = "57",

pages = "61--69",

journal = "Queueing systems",

issn = "0257-0130",

publisher = "Springer",

number = "2-3",

}

TY - JOUR

T1 - Alternative proof and interpretations for a recent state-dependent importance sampling scheme

AU - de Boer, Pieter-Tjerk

AU - Scheinhardt, Werner R.W.

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

KW - 2025 OA procedure

KW - Asymptotic optimality

KW - Tandem queue

KW - Importance sampling

KW - MSC-65C05

KW - MSC-60K25

U2 - 10.1007/s11134-007-9049-2

DO - 10.1007/s11134-007-9049-2

M3 - Article

SN - 0257-0130

VL - 57

SP - 61

EP - 69

JO - Queueing systems

JF - Queueing systems

IS - 2-3

ER -

Alternative proof and interpretations for a recent state-dependent importance sampling scheme

Abstract

Keywords

Access to Document

Fingerprint

Cite this