Let X
1, X
2, · ·· be independent and identically distributed random variables such that ΕΧ
1 < 0 and
P
(X
1 ≥ 0) ≥ 0. Fix M ≥ 0 and let T = inf {n: X
1 + X
2 + · ·· + Xn ≥ M} (T = +∞, if for every n = 1,2, ···). In this paper we consider the estimation of the level-crossing probabilities
P
(T <∞) and , by using Monte Carlo simulation and especially importance sampling techniques. When using importance sampling, precision and efficiency of the estimation depend crucially on the choice of the simulation distribution. For this choice we introduce a new criterion which is of the type of large deviations theory; consequently, the basic large deviations theory is the main mathematical tool of this paper. We allow a wide class of possible simulation distributions and, considering the case that M →∞, we prove asymptotic optimality results for the simulation of the probabilities
P
(T <∞) and . The paper ends with an example.
We consider tandem queues which have a general arrival process. The queueing system consists of s (s ≧ 2) single-server service stations and the servers have exponential service-time distributions. Firstly we give a new proof for the fact that the departure process does not depend on the particular allocation of the servers to the stations. Secondly, considering the service rates, we prove that the departure process becomes stochastically faster as the homogeneity of the servers increases in the sense of a given condition. It turns out that, given the sum of the service rates, the departure process is stochastically fastest in the case where the servers are homogeneous.
Let X1, X2, · ·· be independent and identically distributed random variables such that ΕΧ1 < 0 and P(X1 ≥ 0) ≥ 0. Fix M ≥ 0 and let T = inf {n: X1 + X2 + · ·· + Xn ≥ M} (T = +∞, if for every n = 1,2, ···). In this paper we consider the estimation of the level-crossing probabilities P(T <∞) and , by using Monte Carlo simulation and especially importance sampling techniques. When using importance sampling, precision and efficiency of the estimation depend crucially on the choice of the simulation distribution. For this choice we introduce a new criterion which is of the type of large deviations theory; consequently, the basic large deviations theory is the main mathematical tool of this paper. We allow a wide class of possible simulation distributions and, considering the case that M →∞, we prove asymptotic optimality results for the simulation of the probabilities P(T <∞) and . The paper ends with an example.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.