We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Importance sampling for Jackson networks.
- Authors
Dupuis, Paul; Wang, Hui
- Abstract
Rare event simulation in the context of queueing networks has been an active area of research for more than two decades. A commonly used technique to increase the efficiency of Monte Carlo simulation is importance sampling. However, there are few rigorous results on the design of efficient or asymptotically optimal importance sampling schemes for queueing networks. Using a recently developed game/subsolution approach, we construct simple and efficient state-dependent importance sampling schemes for simulating buffer overflows in stable open Jackson networks. The sampling distributions do not depend on the particular event of interest, and hence overflow probabilities for different events can be estimated simultaneously. A by-product of the analysis is the identification of the minimizing trajectory for the calculus of variation problem that is associated with the sample-path large deviation rate function.
- Subjects
ASSOCIATION schemes (Combinatorics); CALCULUS of variations; MAXIMA &; minima; ESTIMATION theory; LIMIT theorems; MATHEMATICAL analysis
- Publication
Queueing Systems, 2009, Vol 62, Issue 1/2, p113
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-009-9124-y