Affiliation:
1. CWI, Amsterdam, NETHERLANDS
2. University of Amsterdam, The Netherlands
3. CWI, Amsterdam and Eindhoven University of Technology, NETHERLANDS
Abstract
This article focuses on evaluating the probability that both components of a two-dimensional stochastic process will ever, but not necessarily at the same time, exceed some large level
u
. An important application is in determining the probability of large delays occurring in two correlated queues. Since exact analysis of this probability seems prohibitive, we focus on deriving asymptotics and on developing efficient simulations techniques. Large deviations theory is used to characterise logarithmic asymptotics. The second part of this article focuses on efficient simulation techniques. Using “nearest-neighbour random walk” as an example, we first show that a “naive” implementation of importance sampling, based on the decay rate, is not asymptotically efficient. A different approach, which we call
partitioned
importance sampling, is developed and shown to be asymptotically efficient. The results are illustrated through various simulation experiments.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Science Applications,Modelling and Simulation
Reference20 articles.
1. E. S. Badila. 2015. Queues and Risk Models. Ph.D. thesis Technische Universiteit Eindhoven. E. S. Badila. 2015. Queues and Risk Models. Ph.D. thesis Technische Universiteit Eindhoven.
2. Optimal Sampling of Overflow Paths in Jackson Networks
3. State-dependent importance sampling for rare-event simulation: An overview and recent advances
4. José Blanchet and Michel Mandjes. 2009. Rare event simulation for queues. In Rare Event Simulation Using Monte Carlo Methods Gerardo Rubino and Bruno Tuffin (eds.) chapter 5. John Wiley 8 Sons. José Blanchet and Michel Mandjes. 2009. Rare event simulation for queues. In Rare Event Simulation Using Monte Carlo Methods Gerardo Rubino and Bruno Tuffin (eds.) chapter 5. John Wiley 8 Sons.
5. Ewan Jacov Cahen Michel Mandjes and Bert Zwart. 2017. Rare event analysis and efficient simulation for a multi-dimensional ruin problem. Probability in the Engineering and Informational Sciences 1--19. Ewan Jacov Cahen Michel Mandjes and Bert Zwart. 2017. Rare event analysis and efficient simulation for a multi-dimensional ruin problem. Probability in the Engineering and Informational Sciences 1--19.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献