ON STATE-INDEPENDENT IMPORTANCE SAMPLING FOR THE GI|GI|1 TANDEM QUEUE1
نویسندگان
چکیده
منابع مشابه
State-dependent importance sampling for a slowdown tandem queue
In this paper we investigate an advanced variant of the classical (Jackson) tandem queue, viz. a two-node system with server slow-down. The slow-down mechanism has the primary objective to protect the downstream queue from frequent overflows, and it does so by reducing the service speed of the upstream queue as soon as the number of jobs in the downstream queue reaches some pre-specified thresh...
متن کاملOn the Efficiency Loss of State-independent Importance Sampling in the Presence of Heavy Tails
We consider importance sampling simulation for estimating rare event probabilities in the presence of heavy-tailed distributions that have polynomial-like tails. In particular, we prove the following negative result: there does not exist an asymptotically optimal state-independent change-of-measure for estimating the probability that a random walk (respectively, queue length for a single server...
متن کاملOn the inefficiency of state-independent importance sampling in the presence of heavy tails
We consider importance sampling simulation for estimating rare event probabilities in the presence of heavy-tailed distributions that have polynomial-like tails. In particular, we prove the following negative result: there does not exist an asymptotically optimal state-independent change-of-measure for estimating the probability that a random walk (respectively, queue length for a single server...
متن کاملAdaptive Importance Sampling for MarkovChains on General State Spaces 1
Adaptive importance sampling involves successively estimating the function of interest and then constructing an importance sampling scheme built on the estimate. Here, we investigate such a scheme used in simulations of Markov chains derived from particle transport problems. Previous work had shown that for nite state spaces the convergence was exponential, which veri ed computational experienc...
متن کاملSimulation of a Jackson tandem network using state-dependent importance sampling
This paper considers importance sampling as a tool for rareevent simulation. The focus is on estimating the probability of overflow in the downstream queue of a Jackson twonode tandem queue. It is known that in this setting ‘traditional’ state-independent importance-sampling distributions perform poorly. We therefore concentrate on developing a state-dependent change of measure that is provably...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Probability in the Engineering and Informational Sciences
سال: 2018
ISSN: 0269-9648,1469-8951
DOI: 10.1017/s0269964818000426