A comparison of RESTART implementations

Marnix J.J. Garvels, Dirk P. Kroese

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    88 Downloads (Pure)


    The RESTART method is a widely applicable simulation technique for the estimation of rare event probabilities. The method is based on the idea to restart the simulation in certain system states, in order to generate more occurrences of the rare event. One of the main questions for any RESTART implementation is how and when to restart the simulation, in order to achieve the most accurate results for a fixed simulation effort. We investigate and compare, both theoretically and empirically, different implementations of the RESTART method. We find that the original RESTART implementation, in which each path is split into a fixed number of copies, may not be the most efficient one. It is generally better to fix the total simulation effort for each stage of the simulation. Furthermore, given this effort, the best strategy is to restart an equal number of times from each state, rather than to restart each time from a randomly chosen state
    Original languageEnglish
    Title of host publicationProceedings of the 1998 Winter Simulation Conference
    EditorsD.J. Medeiros, Edward F. Watson, John S. Carson, Mani S. Manivannan
    Place of PublicationEnschede
    ISBN (Print)0-7803-5133-9
    Publication statusPublished - 20 Feb 1998
    Event1998 Winter Simulation Conference - Grand Hyatt, Washington, United States
    Duration: 13 Dec 199816 Dec 1998


    Conference1998 Winter Simulation Conference
    Country/TerritoryUnited States


    • n/a OA procedure

    Cite this