Availability evaluation in distributed database systems

Abstract A quantitative method is presented for evaluating availability in Distributed Database Systems. The description of the distributed system and of transaction processing is given in terms of a flow graph. System states are repsented by a structure vector. Transitions between states are modeled as a Markov process. Solution techniques are discussed both for the case in which transition rates are independent of the system state and for the case in which they depend on it. Finally, the results for an example are given.