Article

Free access

Efficient estimation of the mean time between failures in non-regenerative dependability models

Authors:

Peter W. Glynn,

Philip Heidelberger,

Victor F. Nicola,

Perwez ShahabuddinAuthors Info & Claims

WSC '93: Proceedings of the 25th conference on Winter simulation

Pages 311 - 316

https://doi.org/10.1145/256563.256657

Published: 01 December 1993 Publication History

PDF eReader

References

[1]

Glynn, P.W. and D.L. Iglehart. 1989. Importance sampling for stochastic simulations. Management Science 35: 1367- 1392.

Digital Library

Google Scholar

[2]

Goyal, A. and S.S. Lavenberg. 1987. Modeling and analysis of computer system availability. IBM journal of Research and Development 31: 651-664.

Digital Library

Google Scholar

[3]

Goyal, A., P. Shahabuddin, P. Heidelberger, V.F. Nicola and P.W. Glynn. 1992. A unified framework for simulating Markovian models of highly reliable systems. IEEE Transactions on Computers C-41: 36-51.

Digital Library

Google Scholar

[4]

Hammersley, :I.M. and D.C. Handscomb. 1964. Monte Carlo Methods. London: Methuen.

Google Scholar

[5]

Heidelberger, P. 1993. Fast simulation of rare events in queueing and reliability models. IBM Research Report RC 19028, Yorktown Heights, New York. Preliminary version to appear in Models and Techniques for Performance Evaluation of Computer and Communications Systems, Lecture Notes in Computer Science, Springer Verlag.

Digital Library

Google Scholar

[6]

Heidelberger, P., Nicola, V.F., and Shahabuddin, P. 1992. Simultaneous and efficient simulation of highly dependable systems with different underlying distributions. In Proceedings of the 1992 Winter Simulation Conference, 458-465, IEEE Press.

Digital Library

Google Scholar

[7]

Heidelberger, P, P. Shahabuddin, and V.F. Nicola. 1993. Bounded relative error in estimating transient measures of highly dependable non- Markovian systems. IBM Research Report RC 18794, Yorktown Heights, New York.

Google Scholar

[8]

Lewis, E.E., and F. Bohm. 1984. Monte Carlo simulation of Markov unreliability models. Nuclear Engineering and Design 77: 49-62.

Crossref

Google Scholar

[9]

Nicola, V.F., P. Heidelberger and P. Shahabuddin. 1992. Uniformization and exponential transformation" techniques for fast simulation of highly dependable non-Markovian systems. In Proceedings of the Twenty-Second International Symposium on Fault-Tolerant Computing, 130-139, IEEE Computer Society Press.

Google Scholar

[10]

Nicola, V.F., M.K. Nakayama, P. Heidelberger, and A. Goyal. 1991. Fast simulation of highly dependable systems with general failure and repair processes. IBM Research Report RC 16993. Yorktown Heights, New York. To appear in IEEE Transactions on Computers.

Digital Library

Google Scholar

[11]

Nicola, V.F., P. Shahabuddin and P. Heidelberger. 1993. Techniques for fast simulation of highly dependable systems. In Proceedings of the Second International Workshop on Performability Modelling of Computer and Communication Systems.

Google Scholar

[12]

Nicola, V.F., P. Shahabuddin, P. Heidelberger and P.W. Glynn. 1993. Fast simulation of steadystate availability in non-Markovian high}{y dependable systems. In Proceedings of the Twenty-Third International Symposium on Fault-Tolerant Computing, 38-47, IEEE Computer Society Press.

Google Scholar

[13]

Shahabuddin, P. 1990. Simulation and Analysis of Highly Reliable Systems. Ph.D. Thesis, Department of Operations Research, Stanford University, California.

Digital Library

Google Scholar

[14]

Shahabuddin, P. 1991. Importance sarapling for the simulation of highly reliable Markovian systems. IBM Research Report RC 16729, Yorktown Heights, New York. To appear in Management Science.

Digital Library

Google Scholar

Cited By

View all

Olorunnife KLee KKua J(2021)Automatic Failure Recovery for Container-Based IoT Edge ApplicationsElectronics10.3390/electronics1023304710:23(3047)Online publication date: 6-Dec-2021
https://doi.org/10.3390/electronics10233047
Zheng ZGlynn PHuschka TChick S(2016)Extensions of the regenerative method to new functionalsProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042144(289-301)Online publication date: 11-Dec-2016
https://dl.acm.org/doi/10.5555/3042094.3042144
Zeyu Zheng Glynn P(2016)Extensions of the regenerative method to new functionals2016 Winter Simulation Conference (WSC)10.1109/WSC.2016.7822097(289-301)Online publication date: Dec-2016
https://doi.org/10.1109/WSC.2016.7822097
Show More Cited By

Recommendations

A Markovian Dependability Model with Cascading Failures

We develop a continuous-time Markov chain model of a dependability system operating in a randomly changing environment and subject to probabilistic cascading failures. A cascading failure can be thought of as a rooted tree. The root is the component ...
Mean likelihood frequency estimation

Estimation of signals with nonlinear as well as linear parameters in noise is studied. Maximum likelihood estimation has been shown to perform the best among all the methods. In such problems, joint maximum likelihood estimation of the unknown ...
Uniform Agreement Despite Process Omission Failures
IPDPS '03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing

A process fails by omission if it "forgets" to send or receive messages. Considering omission failures is crucial for distributed systems, as such failures model both crash failures and incorrect behavior of process input/output buffers (such as buffer ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WSC '93: Proceedings of the 25th conference on Winter simulation

December 1993

1429 pages

ISBN:078031381X

DOI:10.1145/256563

Editors:
Gerald W. Evans
Univ. of Louisville, Louisville, KY
,
Mansooreh Mollaghasemi
Univ. of Central Florida, Orlando
,
Edward C. Russell
Russell Software Technology,
,
William E. Biles
Univ. of Louisville, Louisville, KY

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1993

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

WSC93

Sponsor:

IIE
IEEE-SMCS
ASA
ACM
ORSA
SCS
SIGSIM
TIMS/CSG
IEEE-CS
NIST

WSC93: 1993 Winter Simulation Conference

December 12 - 15, 1993

California, Los Angeles, USA

Acceptance Rates

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
274
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)3

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Olorunnife KLee KKua J(2021)Automatic Failure Recovery for Container-Based IoT Edge ApplicationsElectronics10.3390/electronics1023304710:23(3047)Online publication date: 6-Dec-2021
https://doi.org/10.3390/electronics10233047
Zheng ZGlynn PHuschka TChick S(2016)Extensions of the regenerative method to new functionalsProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042144(289-301)Online publication date: 11-Dec-2016
https://dl.acm.org/doi/10.5555/3042094.3042144
Zeyu Zheng Glynn P(2016)Extensions of the regenerative method to new functionals2016 Winter Simulation Conference (WSC)10.1109/WSC.2016.7822097(289-301)Online publication date: Dec-2016
https://doi.org/10.1109/WSC.2016.7822097
Awad HGlynn PRubinstein R(2013)Zero-Variance Importance Sampling Estimators for Markov Process ExpectationsMathematics of Operations Research10.1287/moor.1120.056938:2(358-388)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1287/moor.1120.0569
Balica SPopescu IBeevers LWright N(2013)Parametric and physically based modelling techniques for flood risk and vulnerability assessmentEnvironmental Modelling & Software10.1016/j.envsoft.2012.11.00241(84-92)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1016/j.envsoft.2012.11.002
Nicola VShahabuddin PNakayama M(2001)Techniques for fast simulation of models of highly dependable systemsIEEE Transactions on Reliability10.1109/24.97412250:3(246-264)Online publication date: Jan-2001
https://doi.org/10.1109/24.974122
Juneja SShahabuddin P(2001)Splitting-based importance-sampling algorithm for fast simulation of Markov reliability models with general repair-policiesIEEE Transactions on Reliability10.1109/24.97412150:3(235-245)Online publication date: Jan-2001
https://doi.org/10.1109/24.974121
Shahabuddin PGlynn P(1998)Approximations for steady-state measures in highly dependable systems with generally distributed component failure and repair timesProceedings. IEEE International Computer Performance and Dependability Symposium. IPDS'98 (Cat. No.98TB100248)10.1109/IPDS.1998.707726(238-248)Online publication date: 1998
https://doi.org/10.1109/IPDS.1998.707726
Shahabuddin PLilegdon WGoldsman D(1995)Rare event simulation in stochastic modelsProceedings of the 27th conference on Winter simulation10.1145/224401.224460(178-185)Online publication date: 1-Dec-1995
https://dl.acm.org/doi/10.1145/224401.224460
Shahabuddin P(1995)Rare event simulation in stochastic modelsWinter Simulation Conference Proceedings, 1995.10.1109/WSC.1995.478721(178-185)Online publication date: 1995
https://doi.org/10.1109/WSC.1995.478721
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

A Markovian Dependability Model with Cascading Failures

Mean likelihood frequency estimation

Uniform Agreement Despite Process Omission Failures