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

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

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

22 Citations (Scopus)

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

Other

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

Fingerprint

Repair
Importance sampling
Availability

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Cite this

Nicola, V. F., Nakayama, M., Heidelberger, P., & Goyal, A. (1990). Fast simulation of dependability models with general failure, repair and maintenance processes. In Digest of Papers - FTCS (Fault-Tolerant Computing Symposium) (pp. 491-498). Publ by IEEE.
Nicola, Victor F. ; Nakayama, Marvin ; Heidelberger, Philip ; Goyal, Ambuj. / Fast simulation of dependability models with general failure, repair and maintenance processes. Digest of Papers - FTCS (Fault-Tolerant Computing Symposium). Publ by IEEE, 1990. pp. 491-498
@inproceedings{6856953fcefe4fb483c66413efee3ad4,
title = "Fast simulation of dependability models with general failure, repair and maintenance processes",
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.",
author = "Nicola, {Victor F.} and Marvin Nakayama and Philip Heidelberger and Ambuj Goyal",
year = "1990",
month = "12",
day = "1",
language = "English (US)",
isbn = "081862051X",
pages = "491--498",
booktitle = "Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)",
publisher = "Publ by IEEE",

}

Nicola, VF, Nakayama, M, Heidelberger, P & Goyal, A 1990, Fast simulation of dependability models with general failure, repair and maintenance processes. in Digest of Papers - FTCS (Fault-Tolerant Computing Symposium). Publ by IEEE, pp. 491-498, 20th International Symposium on Fault-Tolerant Computing - FTCS 20, Chapel Hill, NC, USA, 6/26/90.

Fast simulation of dependability models with general failure, repair and maintenance processes. / Nicola, Victor F.; Nakayama, Marvin; Heidelberger, Philip; Goyal, Ambuj.

Digest of Papers - FTCS (Fault-Tolerant Computing Symposium). Publ by IEEE, 1990. p. 491-498.

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

TY - GEN

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

AU - Nicola, Victor F.

AU - Nakayama, Marvin

AU - Heidelberger, Philip

AU - Goyal, Ambuj

PY - 1990/12/1

Y1 - 1990/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0025632210&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025632210&partnerID=8YFLogxK

M3 - Conference contribution

SN - 081862051X

SP - 491

EP - 498

BT - Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)

PB - Publ by IEEE

ER -

Nicola VF, Nakayama M, Heidelberger P, Goyal A. Fast simulation of dependability models with general failure, repair and maintenance processes. In Digest of Papers - FTCS (Fault-Tolerant Computing Symposium). Publ by IEEE. 1990. p. 491-498