Fast Simulation of Highly Dependable Systems with General Failure and Repair Processes

V.F. Nicola, Marvin K. Nakayama, Philip Heidelberger, Ambuj Goyal

    Research output: Contribution to journalArticleAcademicpeer-review

    29 Citations (Scopus)
    68 Downloads (Pure)


    An approach for simulating models of highly dependable systems with general failure and repair time distribution is described. The approach combines importance sampling with event rescheduling in order to obtain variance reductions in such rare event simulations. The approach is general in nature and allows a variety of features commonly arising in dependability modeling to be simulated effectively. It is shown how the technique can be applied to systems with redundant components and/or periodic maintenance. For different failure time distributions, the effect of the maintenance period on the steady-state availability is explored. The amount of component redundancy needed to achieve a certain reliability level is determined
    Original languageUndefined
    Pages (from-to)1440-1452
    JournalIEEE transactions on computers
    Issue number12
    Publication statusPublished - 1993


    • METIS-111561
    • IR-14350

    Cite this