Performability evaluation of multitasking and multiprocessor systems by explicit approximate inverses

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications

Volumn 3, Issue , 2003, Pages 1324-1331

  Gravvanis, G A ^a   Platis, A N ^a   Giannoutakis, K M ^a   Violentis, J B ^a   Lipitakis, E A ^b  

^a UNIVERSITY OF THE AEGEAN   (Greece)

^b ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Approximate factorization; Approximate inverses; Impulse reward; Markov chains; Markov reward models; Parallel iterative methods; Performability; Preconditioning; Queuing systems

Indexed keywords

FAULT TREE ANALYSIS; ITERATIVE METHODS; MARKOV PROCESSES; MATRIX ALGEBRA; MULTIPROCESSING SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; PROBABILITY DISTRIBUTIONS; QUEUEING THEORY;

APPROXIMATE FACTORIZATION; EXPLICIT APPROXIMATE INVERSES; IMPULSE REWARD; MARKOV REWARD MODELS; PARALLEL ITERATIVE METHODS; PERFORMABILITY INDICATORS; PRECONDITIONING;

MULTIPROGRAMMING;

EID: 1642335747     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. M. Beaudry, Performance related reliability for computer systems, IEEE Transactions on Computers, C-27, 540-547, 1978.
2. G.A. Gravvanis, Solving symmetric arrowhead linear systems by fast approximate inverses, Proc. of the Inter. Confer. on Parallel and Distributed Processing Techniques and Applications, H.R. Arabnia eds. vol. IV, 1762-1768, CSREA Press, (2001).
3. G.A. Gravvanis, Parallel preconditioned algorithms for solving special tridiagonal systems, Proc. of Dynamic Systems and Applications, G.S. Lade, N.G. Medhin, M. Sambandham eds., Vol. III, 241-248, Dynamic Publishers, 2001.
4. G.A. Gravvanis, Explicit isomorphic iterative methods for solving arrow-type linear systems, Inter. J. Comp. Math. 74(2), 195-206.
5. G.A. Gravvanis, Solving parabolic and nonlinear ID problems with periodic boundary conditions, CD-ROM Proceedings of the European Congress on Computational Methods in Applied Sciences and Engineering 2000.
6. G.A. Gravvanis, An approximate inverse matrix technique for arrowhead matrices, Inter. J. Comp. Math. 70 (1998), 35-45.
7. J.F. Meyer, On evaluating the performability of degradable computing systems, IEEE Transactions on Computers, C-29, 720-731, 1980.
8. J.F. Meyer, Closed form solutions of Performability, IEEE Transactions on Computers, C-31, 648-657, 1982.
9. R. Nelson, Probabilities, Stochastic processes and queuing theory, Springer-Verlag, 362-372, 1998.
10. K.R. Pattipati, Y. Li and H.A.P. Blom, A unified framework for the performability evaluation of fault-tolerant computer systems, IEEE Transactions on Computers C-42, 312-326, 1993.
11. N. Limnios, Throughput availability in Markov systems, IEEE Transactions on Reliability, C-41, 219-224, 1992.
12. A. Platis, An extension of the performability indicator and application in system dependability, Inter. J. of Computational and Numerical Analysis and Applications 1 (2002), 87-101.
13. A. Platis, N. Limnios and M. Le Du, Dependability analysis of systems modeled by non-homogeneous Markov chains, Reliability Engineering & System Safety 61(3) (1998), 235-249.
14. A. Platis, D. Kastanis and P. Tsopelas, Performability evaluation of computer networks with cyclic nonhomogeneous Markov chains, European Safety and Reliability Conference, Vol. I, 389-396 (ESREL 2001).
15. V. Suñé, J.L. Domingo and J.A. Carrasco, Numerical iterative methods for markovian dependability and performability models: new results and a comparison, Inter. J. Performance Evaluation 39 (2000), 99-125.