Issue No. 05 - May (1985 vol. 11)

ISSN: 0098-5589

pp: 483-491

G. Martella , Dipartimento di Elettronica, Politecnico di Milano

ABSTRACT

A method is proposed for quantitatively evaluating the availability of a distributed transaction system (DTS). The DTS dynamics can be modeled as a Markov process. The problem of formulating the set of linear homogeneous equations is considered, obtaining the related coefficient matrix, that is, the transition rate matrices of the DTS elements. Such operations can be performed according to the rules of Kronecker algebra. The transition rate matrices are used to calculate the probabilities of the different possible states of the DTS. The availability with respect to a transaction T is computed through its representation by means of a structure graph and a structure vector related to the probabilistic state of the DTS element relevant to the transaction T itself.

INDEX TERMS

reliability, Availability, distributed databases, Markov models, performability

CITATION

G. Martella, B. Pernici, F.A. Schreiber, "An Availability Model for Distributed Transaction Systems",

*IEEE Transactions on Software Engineering*, vol. 11, no. , pp. 483-491, May 1985, doi:10.1109/TSE.1985.232488