Access the full text.
Sign up today, get DeepDyve free for 14 days.
J. Sadowsky, J. Bucklew (1989)
On large deviations theory and asymptotically efficient Monte Carlo estimationProceedings of the 32nd Midwest Symposium on Circuits and Systems,
P. Embrechts, C. Klüppelberg, T. Mikosch (1997)
Modelling Extremal Events
S. Juneja, P. Shahabuddin (2006)
Chapter 11 Rare-Event Simulation Techniques: An Introduction and Recent Advances
Adalakha V. G. (1989)
A classified bibliography of research on stochastic PERT networksINFOR, 27
S. Juneja, P. Shahabuddin, Anurag Chandra (1999)
Simulating heavy tailed processes using delayed hazard rate twistingWSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038), 1
Zhi Huang, P. Shahabuddin (2004)
A unified approach for finite-dimensional, rare-event Monte Carlo simulationProceedings of the 2004 Winter Simulation Conference, 2004., 2
P. Heidelberger (1993)
Fast simulation of rare events in queueing and reliability modelsACM Trans. Model. Comput. Simul., 5
J. Corcoran (2002)
Modelling Extremal Events for Insurance and FinanceJournal of the American Statistical Association, 97
A. Dembo, O. Zeitouni (1998)
Large Deviations Techniques and Applications
P. Embrechts, Hanspeter Schmidli (1994)
Modelling of extremal events in insurance and financeZeitschrift für Operations Research, 39
(2004)
Received February
A. Pakes (2004)
Convolution equivalence and infinite divisibilityJournal of Applied Probability, 41
(2007)
ACM Transactions on Modeling and Computer Simulation
E. Pitman (1980)
Subexponential distribution functionsJournal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics, 29
K. Sigman (1999)
Appendix: A primer on heavy-tailed distributionsQueueing Systems, 33
J. Jurečková (1981)
Tail-Behavior of Location EstimatorsAnnals of Statistics, 9
(1998)
Heavy tails in the world wide web
V. Adlakha, V. Kulkarni (1989)
A classified bibliography of research on stochastic PERT networks: 1966-1987Information Systems Research
W. Leland, W. Willinger, M. Taqqu, D. Wilson (1993)
On the self-similar nature of Ethernet trafficComput. Commun. Rev., 25
W. Feller (1959)
An Introduction to Probability Theory and Its Applications
(2007)
Article 7, Publication date
S. Elmaghraby (1977)
Activity networks: Project planning and control by network models
W. Leland, M. Taqqu, Bellcore (1995)
On the Self-Similar Nature of Ethernet Traffic ( extended version )
V. Petrov (1975)
Sums of Independent Random Variables
We derive tail asymptotics for the probability that the maximum of sums of a few random variables exceeds an increasing threshold, when the random variables may be light as well as heavy tailed. These probabilities arise in many applications including in PERT networks where our interest may be in measuring the probability of large project delays. We also develop provably asymptotically optimal importance sampling techniques to efficiently estimate these probabilities. In the light-tailed settings we show that an appropriate mixture of exponentially twisted distributions efficiently estimates these probabilities. As is well known, exponential twisting based methods are not applicable in the heavy-tailed settings. To remedy this, we develop techniques that rely on “asymptotic hazard rate twisting” and prove their effectiveness in both light and heavy-tailed settings. We show that in many cases the latter may have implementation advantages over exponential twisting based methods in the light-tailed settings. However, our experiments suggest that when easily implementable, the exponential twisting based methods significantly outperform asymptotic hazard rate twisting based methods.
ACM Transactions on Modeling and Computer Simulation (TOMACS) – Association for Computing Machinery
Published: Apr 1, 2007
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.