A Markovian Dependability Model with Cascading Failures

• Published in: IEEE transactions on computers Vol. 58; no. 9; pp. 1238 - 1249
• Main Authors: Iyer, S.M., Nakayama, M.K., Gerbessiotis, A.V.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.09.2009; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Availability; Cascades; Cascading; cascading failures; Computational modeling; Failure; Generators; Maintenance engineering; Markov analysis; Markov processes; Mathematical models; Numerical models; Power system faults; Power system protection; Probabilistic logic; Probabilistic methods; Probability theory; reliability modeling; Studies; Trees
• ISSN: 0018-9340; 1557-9956
• DOI: 10.1109/TC.2009.31

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 whose failure triggers the cascade, its children are those components that the root's failure immediately caused, the next generation are those components whose failures were immediately caused by the failures of the root's children, and so on. The amount of cascading is unlimited. We consider probabilistic cascading in the sense that the failure of a component of type i causes a component of type j to fail simultaneously with a given probability, with all failures in a cascade being mutually independent. Computing the infinitesimal generator matrix of the Markov chain poses significant challenges because of the exponential growth in the number of trees one needs to consider as the number of components failing in the cascade increases. We provide a recursive algorithm generating all possible trees corresponding to a given transition, along with an experimental study of an implementation of the algorithm on two examples. The numerical results highlight the effects of cascading on the dependability of the models.