Importance sampling simulation in the presence of heavy tails

Proceedings - Winter Simulation Conference

Volumn 2005, Issue , 2005, Pages 664-671

  Bassamboo, Achal ^a   Juneja, Sandeep ^b   Zeevi, Assaf ^c  

^a NORTHWESTERN UNIVERSITY   (United States)

^b TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

^c Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; COMPUTER SIMULATION; POLYNOMIALS; PROBABILITY DISTRIBUTIONS; SERVERS;

QUEUE LENGTH; SAMPLING SIMULATION; VARIANCE;

SAMPLING;

EID: 33846682038     PISSN: 08917736     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WSC.2005.1574307     Document Type: Conference Paper

References (17)

1. Ahamed, I., V. S. Borkar, and S. Juneja. 2005. Adaptive importance sampling for markov chains using stochastic approximation, preprint.
2. Asmussen, S. 1987. Applied probability and queues. Chichester New York Brisbane Toronto Singapore: John Wiley and Sons.
3. Asmussen, S. 1998. Subexponential asymptotics for stochastic processes: extreme behavior, stationary distributions and first passage probabilities. The Annals of Applied Probability 8:354-374.
4. Asmussen, S., and K. Binswanger. 1997. Ruin probability simulation for subexponential claims. ASTIN Bull 27:297-318.
5. Asmussen, S., K. Binswanger, and B. Hojgaard. 2000. Rare events simulation for heavy-tailed distributions. Bernoulli 6:303-322.
6. Asmussen, S., D. P. Kroese, and R. Y. Rubinstein. 2005. Heavy tails, importance sampling and cross-entropy, preprint.
7. Bassamboo, A., S. Juneja, and A. Zeevi. 2005. Nonasymptotic optimality of state-independent importance sampling schemes in the presence of heavy tails. OR Letters. To appear.
8. Blanchet, J., and P. W. Glynn. 2005. Efficient rare event simulation for the maximum of random walk with heavy-tailed increments. Applied probability conference, Ottawa.
9. Boots, N., and P. Shahabuddin. 2001. Simulating tail probabilities in GI/GI/1 queues and insurance risk processes with sub-exponential distributions. In Proceedings of the Winter Simulation Conference, ed. J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, 656-665. Orlando, Florida.
10. Embrechts, P., C. Klüppelberg, and T. Mikosch. 1997. Modelling extremal events for insurance and finance. Berlin: Springer-Verlag.
11. Glasserman, P. 2003. Monte carlo methods in financial engineering. Springer-Verlag.
12. Heidelberger, P. 1995. Fast simulation of rare events in queueing and reliability models. ACM Trans. Modeling Computer Simulation 5:43-85.
13. Juneja, S., and P. Shahabuddin. 2002. Simulating heavy tailed processes using delayed hazard rate twisting. ACM TOMACS 12,2:94-118.
14. Kollman, C., K. Baggerly, D. Cox, and R. Picard. 1999. Adaptive importance sampling on discrete markov chains. The Annals of Applied Probability 9:391-412.
15. Resnick, S. 1997. Heavy tail modelling and teletraffic data. Annals of Statistics 25:1805-1869.
16. Sadowsky, J. 1991. Large deviations and efficient simulation of excessive backlogs in a GI/G/m queue. IEEE Transactions on Automatic Control 36:1383-1394.
17. Siegmund, D. 1985. Sequential Analysis: Tests and confidence intervals. New York: Springer-Verlag.