Issue No. 05 - May (1985 vol. 11)
G. Martella , Dipartimento di Elettronica, Politecnico di Milano
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.
reliability, Availability, distributed databases, Markov models, performability
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