Reduction of the Markovian system by the influence graph method: Error bound and reliability computation

Reliability Engineering and System Safety

Volumn 63, Issue 1, 1999, Pages 1-11

  Tombuyses, B ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; AVAILABILITY; ERROR ANALYSIS; GRAPH THEORY; MARKOV PROCESSES;

ERROR BOUNDS; INFLUENCE GRAPH METHOD; MARKOVIN SYSTEMS;

RELIABILITY THEORY;

EID: 0032710958     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0951-8320(97)00100-2     Document Type: Article

References (16)

1. Berson S, De Souza, Silva E, Muntz RR. A methodology for the specification and generation of Markov models. In: Numerical solution of markov chains. New York: Dekker, 1991:11-36.
2. Papazoglou IA, Gyftopoulos EP. Markov process for reliability analysis of large systems. IEEE Transactions on Reliability 1977; 26(3) and supplement.
3. Marsan MA, Conte G, Balbo G A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems. ACM Transactions on Computer Systems, 1984;2(2):93-122.
4. Balbo G, Bruell AC, Ghanta S Combining queueing networks and generalized stochastic Petri nets for the solution of complex models of system behavior. IEEE Transactions on Computers, 1988;37(10): 1251-1268.
5. Devooght J, Tombuyses B The use of the component influence graph to reduce the size of markovian availability problems. Reliability Engineering and System Safety, 1994;46(3):237-244.
6. Tombuyses B, Arien B, Dessars N. Reliability of an isolation command circuit: Markovian analysis. In: International Conference on Probabilistic Safety Assessment: Methodology and Applications, KAERI, JAERI, Seoul, Korea, 26-30 November 1995:812-816.
7. Devooght J, Tombuyses B Aggregation methods for reliability and availability calculations. Reliability Engineering and System Safety, 1996;51(1):23-34.
8. Berman A, Neumann M, Stern RJ. Nonnegative matrices in dynamic systems. New York: Wiley, 1989.
9. Ström T On logarithmic norms. SIAM J Numer Anal, 1975;12(5):741-753.
10. Tombuyses B. Modélisation markovienne en fiabilité. Réduction des grands systèmes. PhD thesis, Université Libre de Bruxelles, Bruxelles, December 1994.
11. Pagès A, Gondran M. Fiabilité des systèmes. Paris: Editions Eyrolles, 1980.
12. Malthora M, Trivedi KS Dependability using Petri-nets. IEEE Transactions on Reliability, 1995;44(3):428-440.
13. Dutuit Y, Chatêlet E, Signoret J-P, Thomas P Dependability modelling and evaluation by using stochastic Petri nets: Application to two test cases. Reliability Engineering and System Safety, 1997;55(2): 117-124.
14. Simeu-Abazi Z, Daniel O, Descotes-Genon B Analytical method to evaluate the dependability of manufacturing systems. Reliability Engineering and System Safety, 1997;55(2):125-130.
15. Kagström B. Bounds and perturbation bounds for the matrix exponential. BIT 1977;17:39-57.
16. Dengis D, Devooght J A bound of the reliability perturbations for markovian analysis under uncertainty. Ann Nucl Energy, 1987; 14(9):505-510.