Fast simulation of dependability models with general failure, repair and maintenance processes

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations

Abstract

An approach to simulating models of highly dependable systems with general failure and repair time distributions is described. The approach combines importance sampling with event rescheduling in order to obtain variance reduction in such rare event simulations. The approach is general in nature and allows effective simulation of a variety of features commonly arising in dependability modeling. For example, it is shown how the technique can be applied to systems with periodic maintenance. The effects on the steady-state availability of the maintenance period and of different failure time distributions are explored. Some of the trade-offs involved in the design of specific rescheduling rules are described, and their potential effectiveness in simulations of systems with nonexponential failure and repair time distributions are demonstrated. It is found that an effective method for selecting the rescheduling distribution is to keep the probability of a failure transition in the range between 0.1 and 0.5.

Original languageEnglish (US)
Title of host publicationDigest of Papers - FTCS (Fault-Tolerant Computing Symposium)
PublisherPubl by IEEE
Pages491-498
Number of pages8
ISBN (Print)081862051X
StatePublished - Dec 1 1990
Externally publishedYes
Event20th International Symposium on Fault-Tolerant Computing - FTCS 20 - Chapel Hill, NC, USA
Duration: Jun 26 1990Jun 28 1990

Publication series

NameDigest of Papers - FTCS (Fault-Tolerant Computing Symposium)
ISSN (Print)0731-3071

Other

Other20th International Symposium on Fault-Tolerant Computing - FTCS 20
CityChapel Hill, NC, USA
Period6/26/906/28/90

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Fast simulation of dependability models with general failure, repair and maintenance processes'. Together they form a unique fingerprint.

Cite this