Selecting and implementing phase approximations for semi-Markov models
- 1 January 1993
- journal article
- research article
- Published by Taylor & Francis in Communications in Statistics. Stochastic Models
- Vol. 9 (4) , 473-506
- https://doi.org/10.1080/15326349308807278
Abstract
Markov chains are commonly used for reliability, availability, and performability modeling. A central assumption in Markov reliability analysis is that failure and repair-time distributions are exponential. Unfortunately, in many real-life applications, assuming exponential distributions can be a significant oversimplification. Semi-Markov chains provide a simple mathematical structure for including general distributions in the Markov model framework. Three methods for analyzing semi-Markov chains are numerical solution, discrete-event simulation, and phase approximation. In this paper, we discuss a complete approach to phase approximation, including choice of phase approximation class, numerical fitting of appropriate parameters, and implementation of the approximation approach in a modeling toolkit. We describe a new hybrid approach for parameter fitting that combines moment-matching with least-squares fittingKeywords
This publication has 22 references indexed in Scilit:
- Performability analysis using semi-Markov reward processesIEEE Transactions on Computers, 1990
- Survey of software tools for evaluating reliability, availability, and serviceabilityACM Computing Surveys, 1988
- Nonlinear Regression Analysis and Its ApplicationsPublished by Wiley ,1988
- A Guide to SimulationPublished by Springer Nature ,1987
- The least variable phase type distribution is erlangCommunications in Statistics. Stochastic Models, 1987
- Generalized Simulated Annealing for Function OptimizationTechnometrics, 1986
- On the Phase-Type Approximations of General DistributionsIIE Transactions, 1985
- Ultrahigh Reliability Prediction for Fault-Tolerant Computer SystemsIEEE Transactions on Computers, 1983
- A Markov approach to wear-out modellingMicroelectronics Reliability, 1983
- A use of complex probabilities in the theory of stochastic processesMathematical Proceedings of the Cambridge Philosophical Society, 1955