Affiliation:
1. University of Twente, The Netherlands
Abstract
We investigate the simulation of overflow of the total population of a Markovian two-node tandem queue model during a busy cycle, using importance sampling with a state-independent change of measure. We show that the only such change of measure that may possibly result in asymptotically efficient simulation for large overflow levels is exchanging the arrival rate with the smallest service rate. For this change of measure, we classify the model's parameter space into regions of asymptotic efficiency, exponential growth of the relative error, and infinite variance, using both analytical and numerical techniques.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Science Applications,Modeling and Simulation
Reference13 articles.
1. Ahamed T. P. I. Borkar V. S. and Juneja S. 2006. Adaptive importance sampling technique for Markov chains using stochastic approximation. Oper. Res. To appear. 10.1287/opre.1060.0291 Ahamed T. P. I. Borkar V. S. and Juneja S. 2006. Adaptive importance sampling technique for Markov chains using stochastic approximation. Oper. Res. To appear. 10.1287/opre.1060.0291
2. de Boer P. T. 2000. Analysis and efficient simulation of queueing models of telecommunication systems. Ph.D. thesis University of Twente The Netherlands. de Boer P. T. 2000. Analysis and efficient simulation of queueing models of telecommunication systems. Ph.D. thesis University of Twente The Netherlands.
3. Rare-event simulation of non-Markovian queueing networks using a state-dependent change of measure determined using cross-entropy;de Boer P. T.;Ann. Oper. Res.,2005
4. A Fast Cross-Entropy Method for Estimating Buffer Overflows in Queueing Networks
Cited by
28 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献