Calculating Cumulative Operational Time Distributions of Repairable Computer Systems
IEEE Transactions on Computers - The MIT Press scientific computation series
Analysis of Performability for Stochastic Models of Fault-Tolerant Systems
IEEE Transactions on Computers
Availability Analysis of Repairable Computer Systems and Stationarity Detection
IEEE Transactions on Computers
| Hi-index | 0.00 |
This paper proposes a new numerically stable method for evaluating the first K moments (K ≥ 1) of the interval availability for repairable systems. Its time complexity is O(|S|KdNmax), where |S| is the cardinality of the Markov model state space; d is the average degree of connectivity of the Markov chain states; and Nmax represents the number os transition of the Markov chain in [0, t]). This time complexity is O(L|S|) times faster than the best existing method, without extra memory requirements, where L is the number of different time intervals for which the moments are evaluated.