Abstract
This chapter presents and discusses models where the system state, as it degrades, takes values in a discrete state space. Furthermore, it is assumed that the change of the system state through time may occur at discrete or continuous points in time according to certain rules. These models assume that the system moves through a sequence of increasing damage states until failure or intervention. Under these assumptions, most models presented in this chapter are based on Markov processes and in particular on Markov chains, which may be discrete or continuous in time.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
The term periodic means that the Markov chain can revisit a state only on steps that are a multiple of some integer \(k>1\).
References
E. Çinlar, Introduction to Stochastic Processes (Prentice Hall, New Jersey, 1975)
S.M. Ross, Introduction to Stochastic Dynamic Programming (Academic Press, New York, 1983)
S.M. Ross, Stochastic Processes, 2nd edn. (Wiley, New York, 1996)
R.A. Howard. Dynamic probabilistic systems, volume II: semi-Markov and decision processes, 2nd edn. (Wiley, New York, 2007)
D.R. Cox, A use of complex probabilities in the theory of stochastic processes. Math. Proc. Camb. Philos. Soc. 51, 313–319 (1955)
M.F. Neuts, K.S. Meier, On the use of phase type distributions in reliability modelling of systems with two components. OR Spektrum 2, 227–234 (1981)
M.F. Neuts, Structured stochastic matrices of M/G/1 type and their applications. Math. Proc. Camb. Philos. Soc. New York (1985)
J.V. Carnahan, W.J. Davis, M.Y. Shahin, Optimal maintenance decisions for pavement management. J. Trans. Eng. ASCE 113(5), 554–572 (1987)
Federal Highway Administration (FHA). Recording and coding guide for structure inventory and appraisal of the nation’s bridges. U.S. Department of Transportation, Washington D.C. (1979)
S. Madanat, R. Mishalani, W.H.W. Ibrahim, Estimation of infrastructure transition probabilities from condition rating data. J. Infrastruct. Syst. ASCE 1(2), 120–125 (1995)
A.A. Butt, M.Y. Shahin, K.J. Feighan, S.H. Carpenter, Pavement performance prediction model using the markov process. Trans. Res. Rec. 1123, 12–19 (1987)
H.-S. Baik, H.S. Jeong, D.M. Abraham, Estimating transition probabilities in markov chain-based deterioration models for management of wastewater systems. J. Water Resour. Plan. Manag. ASCE 132(15), 15–24 (2006)
D.H. Tran, B.J.C. Perera, A.W.M. Ng, Hydraulic deterioration models for storm-water drainage pipes: ordered probit versus probabilistic neural network. J. Comput. Civil Eng. ASCE 24, 140–150 (2010)
S.B. Ortiz-Garc, J.J. Costello, M.S. Snaith, Derivation of transition probability matrices for pavement deterioration modeling. J. Trans. Eng. ASCE 132(2), 141–161 (2006)
G. Morcous, Performance prediction of bridge deck systems using markov chains. J. Perform. Constr. Facil. ASCE 20(2), 146–155 (2006)
M. Ben-Akiva, R. Ramaswamy, An approach for predicting latent infrastructure facility deterioration. Trans. Sci. 27(2), 174–193 (1993)
Federal Highway Administration (FHA). National Bridge Inventory (NBI), Washington D.C. (2011). http://www.fhwa.dot.gov/bridge/nbi.htm
M. Hauskrecht, Monte Carlo approximations to continuous-time semi-Markov processes. Technical Report: CS-03-02, Department of Computer Science, University of Pittsburgh (2002)
G. Latouche, V. Ramaswami, Introduction to matrix analytic methods in stochastic modeling (Society for Industrial and Applied Mathematics, Philadelphia, 1999)
E.P.C. Kao, An Introduction to Stochastic Processes (Duxbury Press, Belmont, 1997)
C. O’Cinneide, Characterization of the phase-type distribution. Commun. Stat. Stoch. Models 6, 1–57 (1990)
M.F. Neuts, R. Pérez-Ocón, I. Torres-Castro, Repairable models with operating and repair times governed by phase type distributions. Adv. Appl. Probab. 32, 468–479 (2000)
R. Akhavan-Tabatabaei, F. Yahya, J.G. Shanthikumar, Framework for cycle time approximation of toolsets. IEEE Trans. Semicond. Manuf. 25(4), 589–597 (2012)
O.O. Aalen, Phase type distributions in survival analysis. Scand. J. Stat. 22, 447–463 (1995)
S. Asmussen, F. Avram, M.R. Pistorius, Russian and american put options under exponential phase-type lévy models. Stoch. Process. Appl. 109, 79–111 (2004)
A. Bobbio, A. Horváth, M. Telek, Matching three moments with minimal acyclic phase type distributions. Stoch. Models 21, 303–326 (2005)
T. Osogami and M. Harchol-Balter. A closed-form solution for mapping general distributions to minimal PH distributions. Computer Performance Evaluation. Modelling Techniques and Tools., 63(6):200–217, 2003
A. Thümmler, P. Buchholz, M. Telek, A novel approach for phase-type fitting with the em algorithm. IEEE Trans. Dependable Secur. Comput. 3(3), 245–258 (2006)
J.P. Kharoufeh, C.J. Solo, M.Y. Ulukus, Semi-markov models for degradation based reliability. IIE Trans. 42(8), 599–612 (2010)
M.A. Johnson, M.R. Taaffe, Matching moments to phase distributions: mixtures of erlang distributions of common order. Stoch. Models 5, 711–743 (1989)
M.A. Johnson, M.R. Taaffe, An investigation of phase-distribution moment-matching algorithms for use in queueing models. Queueing Syst. 8, 129–148 (1991)
M.A. Johnson, M.R. Taaffe, A graphical investigation of error bounds for moment-based queueing approximations. Queueing Syst. 8, 295–312 (1991)
S. Asmussen, O. Nerman, M. Olsson, Fitting phase type distributions via the em algorithm. Scand. J. Stat. 23, 419–441 (1996)
A. Riska, V. Diev, E. Smimi, Efficient fitting of long-tailed data sets into phase-type distributions. SIGMETRICS Perform. Eval. Rev. 30, 6–8 (2002)
P. Reinecke, T. Krauß, K. Wolter, Cluster-based fitting of phase-type distributions to empirical data. Comput. Math. Appl. 64, 3840–3851 (2012)
J. Riascos-Ochoa, M. Sánchez-Silva, R. Akhavan-Tabatabaei, Reliability analysis of shock-based deterioration using phase-type distributions. Probab. Eng. Mech. 38, 88–101 (2014)
Y. Mori, B. Ellingwood, Maintaining reliability of concrete structures. i: role of inspection/repair. J. Struct. ASCE 120(3), 824–835 (1994)
K. Sobczyk, Stochastic models for fatigue damage of materials. Adv. Appl. Probab. 19, 652–673 (1987)
S. Li, L. Sun, J. Weiping, Z. Wang, The paris law in metals and ceramics. J. Mater. Sci. Lett. 14, 1493–1495 (1995)
J.M. Van Noortwijk, A survey of the application of gamma processes in maintenance. Reliab. Eng. Syst. Saf. 94, 2–21 (2009)
T. Utsu, Y. Ogata, R.S. Matsuura, The centenary of the omori formula for a decay law of after shock activity. J. Phys. Earth 43, 1–33 (1995)
A. Helmstetter, D. Sornette, Subcritical and supercritical regimes in epidemic models of earthquake aftershocks. J. Geophys. Res. 107, 22–37 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Sánchez-Silva, M., Klutke, GA. (2016). Discrete State Degradation Models. In: Reliability and Life-Cycle Analysis of Deteriorating Systems. Springer Series in Reliability Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-20946-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-20946-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20945-6
Online ISBN: 978-3-319-20946-3
eBook Packages: EngineeringEngineering (R0)