Abstract
We propose new easily computable bounds for different quantities which are solutions of Markov renewal equations linked to some continuous-time semi-Markov process (SMP). The idea is to construct two new discrete-time SMP which bound the initial SMP in some sense. The solution of a Markov renewal equation linked to the initial SMP is then shown to be bounded by solutions of Markov renewal equations linked to the two discrete time SMP. Also, the bounds are proved to converge. To illustrate the results, numerical bounds are provided for two quantities from the reliability field: mean sojourn times and probability transitions.
Similar content being viewed by others
References
V. Barbu, M. Boussmart, and N. Limnios, “Discrete-time semi-Markov model for reliability and survival analysis,” Communications in Statistics. Theory and Methods vol. 33, no. 11/12, pp. 2833–2868, 2004.
A. Blasi, J. Janssen, and R. Manca, “Numerical treatment of homogeneous and non-homogeneous semi-Markov reliability models,” Communications in Statistics. Theory and Methods vol. 33 no. 3, pp. 697–714, 2004.
E. Cinlar, Introduction to Stochastic Processes, Prentice-Hall: Englewood Cliffs, NJ, 1975.
A. Csenki, “Transient analysis of semi-Markov reliability models—a tutorial review with emphasis on discrete-parameter approaches.” In S. Osaki (ed.), Stochastic Models in Reliability and Maintenance, pp. 219-251, Springer: Berlin Heidelberg New York, 2002.
C. Cocozza-Thivent, “Processus stochastiques et fiabilité des systèmes,” Collection Mathématiques et Applications, no. 28, Springer: Berlin Heidelberg New York, 1997.
C. Cocozza-Thivent and R. Eymard, “Approximation of the marginal distributions of a semi-Markov process using a finite volume scheme,” ESAIM: M2AN vol. 38, no. 5, pp. 853–875, 2004.
C. Cocozza-Thivent and R. Eymard, “Numerical computation of the marginal distributions of a semi-Markov process,” In H. Pham (ed.), Reliability Modelling, Analysis and Optimization, pp. 1–28, Series on Quality, Reliability and Engineering Statistics, vol. 9, World Scientific Printers: Singapore, 2006.
G. Corradi, J. Janssen, and R. Manca, “Numerical treatment of homogeneous semi-Markov processes in transient case: A straightforward approach,” Methodology and Computing in Applied Probability, vol. 6, no. 2, pp. 233–246, 2004.
D. A. Elkins and M. A. Wortman, “On numerical solution of the markov renewal equation: tight upper and lower kernel bounds,” Methodology and Computing in Applied Probability, vol. 3, no. 3, pp. 239–253, 2001.
A. Fritz, P. Pozsgai, and B. Bertsche, “Notes on the analytic description and numerical calculation of the time dependent availability,” Proceedings of the Conference MMR’2000, Bordeaux, France, 2000.
J. Janssen and R. Manca, “Numerical solution of non-homogeneous semi-Markov processes in transient case,” Methodology and Computing in Applied Probability vol. 3, no 3, pp. 271–293, 2001.
S. Mercier, Encadrement de variables aléatoires réelles et application à la fiabilité (in French). Actes du Congrès λμ 14, Bourges, France, October, 2004.
S. Mercier, “Discrete random bounds for general random variables and applications to reliability,” European Journal of Operational Research, (available online 15 February 2006) vol. e177, no. 1, pp. 378–405, 2007.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mercier, S. Numerical Bounds for Semi-Markovian Quantities and Application to Reliability. Methodol Comput Appl Probab 10, 179–198 (2008). https://doi.org/10.1007/s11009-007-9035-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11009-007-9035-5
Keywords
- Continuous and discrete time homogeneous semi-Markov processes
- Markov renewal equations
- Numerical algorithms