A two-phase cyclic nonhomogeneous markov chain performability evaluation by explicit approximate inverses applied to a replicated database system

Journal of Mathematical Modelling and Algorithms

Volumn 2, Issue , 2003, Pages 235-249

  Platis, A N ^a   Gravvanis, G A ^a,b   Giannoutakis, K M ^a   Lipitakis, E A ^c  

^a UNIVERSITY OF THE AEGEAN   (Greece)

^b HELLENIC OPEN UNIVERSITY   (Greece)

^c ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Approximate inverse matrix algorithms; Cyclic nonhomogeneous Markov chains; Impulse reward; Markov reward models; Parallel iterative methods; Performability; Preconditioning; Queuing systems; Replicated databases

Indexed keywords

EID: 63549133169     PISSN: 15701166     EISSN: 15729214     Source Type: Journal    
DOI: 10.1023/B:JMMA.0000015836.94997.2c     Document Type: Article

References (29)

1. Beaudry, M.: Performance related reliability for computer systems, IEEE Trans. Comput. C-27 (1978), 540–547.
2. Bondi, A. B. and Jin, V.: A performance model of a design for minimally replicated distributed database for database driven telecommunication systems, J. Distributed and Parallel Databases 4(4) (1996), 295–317.
3. Ciardo, G., Marie, R., Sericola, B. and Trivedi, K. S.: Performability analysis using semi-Markov reward processes, IEEE Trans. Comput. C-39 (1990), 1251–1264.
4. Ciciani, B., Dias, D. M. and Yu, P. S.: Analysis of replication in distributed database systems, IEEE Trans. Knowledge Database Engrg. 2(2) (1990), 247–261.
5. Gravvanis, G. A.: Domain decomposition – finite difference approximate inverse preconditioned schemes for solving fourth order equations, J. Math. Modelling Algorithms 1(3) (2002), 181–192.
6. Gravvanis, G. A.: Explicit preconditioned domain decomposition schemes, I, J. Comput. Numer. Anal. Appl. 2(1) (2002), 19–36.
7. Gravvanis, G. A.: Explicit preconditioned generalized domain decomposition methods, I, J. Appl. Math. 4(1) (2000), 57–71.
8. Gravvanis, G. A.: Explicit isomorphic iterative methods for solving arrow-type linear systems, I, J. Comp. Math. 74(2) (2000), 195–206.
9. Gravvanis, G. A.: An approximate inverse matrix technique for arrowhead matrices, I, J. Comp. Math. 70 (1998), 35–45.
10. Gravvanis, G. A.: The rate of convergence of explicit approximate inverse preconditioning, I, J. Comp. Math. 60 (1996), 77–89.
11. Gravvanis, G. A. and Platis, A. N.: On the computation of asymptotic availability of cyclic nonhomogeneous Markov chains systems by approximate inverses, I, J. Comput. Numer. Anal. Appl. 3(1) (2003), 27–39.
12. Gravvanis, G. A., Platis, A. N., Violentis, J. B. and Giannoutakis, K. M.: Performability evaluation of replicated database systems by explicit approximate inverses, In: H. R. Arabnia (ed.), Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2002), Vol. I, CSREA Press, 2002, pp. 114–120.
13. Haverkort, B. R., Marie, P., Rubino, G. and Trivedi, K. S.: Performability Modeling: Techniques and Tools, Wiley, 2001.
14. Limnios, N.: Throughput availability in Markov systems, IEEE Trans. Reliability C-41 (1992), 219–224.
15. Limnios, N. and Oprisan, G.: Semi-Markov Processes and Reliability, Birkhäuser, 2001.
16. Meyer, J. F.: Closed form solutions of Performability, IEEE Trans. Comput. C-31 (1982), 648– 657.
17. Meyer, J. F.: On evaluating the performability of degradable computing systems, IEEE Trans. Comput. C-29 (1980), 720–731.
18. Nelson, R.: Probabilities, Stochastic Processes and Queuing Theory, Springer-Verlag, 1998, pp. 362–372.
19. Nicola, M. and Jarke, M.: Increasing the Expressiveness of Analytical Performance Models for Replicated Databases, Lecture Notes in Comput. Sci. 1540, 1999, pp. 131–149.
20. Nicola, M. and Jarke, M.: Performance modeling of distributed and replicated databases, IEEE Trans. Knowledge Database Engrg. 12(4) (2000), 645–672.
21. Pattipati, K. R., Li, Y. and Blom, H. A. P.: A unified framework for the performability evaluation of fault-tolerant computer systems, IEEE Trans. Comput. C-42 (1993), 312–326.
22. Platis, A. N.: An extension of the performability indicator and application in system dependability, I, J. Comput. Numer. Anal. Appl. 1 (2002), 87–101.
23. Platis, A. N. and Gravvanis, G. A.: Modeling the dependability of a class partitioned system and on the use of explicit approximate arrow structure inverses, I, J. Comput. Numer. Anal. Appl. 3(1) (2003), 41–54.
24. Platis, A., Limnios, N. and Le Du, M.: Dependability analysis of systems modeled by nonhomogeneous Markov chains, Reliab. Engrg. System Safety 61 (1998), 235–249.
25. Sahner, R. A., Trivedi, K. S. and Puliafito, A.: Performance and Reliability Analysis of Computer Systems, Kluwer Academic Publishers, 2000.
26. Smith, R. M., Trivedi, K. S. and Ramesh A. V.: Performability analysis: Measures, an algorithm and a case study, IEEE Trans. Comput. 37(4) (1998), 406–417.
27. Stewart, W. J.: Numerical Solution of Markov Chain, Dekker, 1991.
28. Suñé, V., Domingo, J. L. and Carrasco, J. A.: Numerical iterative methods for Markovian dependability and performability models: New results and a comparison, Performance Eval. 39 (2000), 99–125.
29. Ullman, J.: Principles of Data and Knowledge-Base Systems, Computer Science Press, New York, 1988.