This presentation gives a brief survey of speedup techniques for discrete event simulation where the quantity of interest depends on rare events to occur. Both rare event simulation approaches like RESTART/splitting and importance sampling and other complementary techniques are described. A list of key references to the various techniques are included. As a pragmatic or engineering approach, it is recommended that the different techniques are combined whenever possible instead of seeking the universal optimal technique for all applications. An example of such an approach is included.
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.