Solving large interval availability models using a model transformation approach

DOI10.1016/S0305-0548(03)00036-4MaRDI QIDQ1433150zbMATH OpenFDO

Authors Juan A. Carrasco

Publication date 15 June 2004

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0305-0548(03)00036-4

zbMATH Keywords

continuous time Markov chainsfault-tolerant computer systemsinterval availability distributionModel transformationRandomization

Mathematics Subject Classification ID

Applications of renewal theory (reliability, demand theory, etc.) (60K10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Reliability, availability, maintenance, inspection in operations research (90B25)

Review text

Fault-tolerant systems are often modeled using continuous time Markov chains. Computation of the distribution of the interval availability, i.e. of the distribution of the fraction of time in a time interval in which the system is operational, of a fault-tolerant system modeled by a continuous time Markov chain, is an important problem which has received attention recently. The author develops a new method to compute the distribution of the interval availability which, for large enough models and large enough time intervals, is significantly faster than previous methods.

Recommendations

• An efficient and numerically stable method for computing bounds for the interval availability distribution
• Interval availability analysis using denumerable Markov processes: application to multiprocessor subject to breakdowns and repair
• Interval availability analysis using operational periods
• A Generalized Method for the Transient Analysis of Markov Models of Fault-Tolerant Systems with Deferred Repair
• Computing bounds on steady state availability of repairable computer systems

Cites work

• A benchmark for ph estimation algorithms: results for acyclic-ph
• Closed-form solution for the distribution of the total time spent in a subset of states of a homogeneous Markov process during a finite observation period
• Computation of the Chi-Square and Poisson Distribution
• scientific article; zbMATH DE number 3885030 (Why is no real title available?)
• scientific article; zbMATH DE number 3736680 (Why is no real title available?)
• scientific article; zbMATH DE number 3532286 (Why is no real title available?)
• scientific article; zbMATH DE number 976830 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 965582 (Why is no real title available?)
• Interval availability analysis using denumerable Markov processes: application to multiprocessor subject to breakdowns and repair
• Interval availability analysis using operational periods
• Non-negative matrices and Markov chains. 2nd ed
• Occupation times in markov processes
• Reliability Analysis of a One-Unit System

Cited in

(6)

• Interval availability analysis of a two-echelon, multi-item system
• An efficient and numerically stable method for computing bounds for the interval availability distribution
• scientific article; zbMATH DE number 1089092 (Why is no real title available?)
• Interval availability analysis using denumerable Markov processes: application to multiprocessor subject to breakdowns and repair
• A continuous-time semi-Markov Bayesian belief network model for availability measure estimation of fault tolerant systems
• An enhanced method for the computation of the distribution of the proportion of time that a continuous-time Markov chain is in a subset of states in a time interval

This page was built for publication: Solving large interval availability models using a model transformation approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1433150)