Abstract
We consider a two-node tandem Jackson network. Starting from a given state, we are interested in estimating the probability that the content of the second buffer exceeds some high level L before it becomes empty. The theory of Markov additive processes is used to determine the asymptotic decay rate of this probability, for large L. Moreover, the optimal exponential change of measure to be used in importance sampling is derived and used for efficient estimation of the rare event probability of interest. Unlike changes of measures proposed and studied in recent literature, the one derived here is a function of the content of the first buffer, and yields asymptotically efficient simulation for any set of arrival and service rates. The relative error is bounded independent of the level L, except when the first server is the bottleneck and its buffer is infinite, in which case the relative error is bounded linearly in L.
Original language | English |
---|---|
Title of host publication | Proceedings 1999 Winter Simulation Conference (WSC'99) |
Subtitle of host publication | 'Simulation - A Bridge to the Future' |
Place of Publication | Piscataway, NJ |
Publisher | IEEE |
Pages | 411-419 |
Number of pages | 8 |
ISBN (Print) | 0-7803-5780-9 |
DOIs | |
Publication status | Published - 6 Dec 1999 |
Event | 1999 Winter Simulation Conference: Simulation - A Bridge to the Future - Phoenix, United States Duration: 5 Dec 1999 → 8 Dec 1999 |
Conference
Conference | 1999 Winter Simulation Conference |
---|---|
Abbreviated title | WSC |
Country/Territory | United States |
City | Phoenix |
Period | 5/12/99 → 8/12/99 |
Keywords
- Buffer overflow
- Monte Carlo methods
- Australia
- Feedforward systems
- State estimation
- Network servers
- Testing
- Analytical models
- Discrete event simulation
- State-space methods