Stochastic Models for Performance Analysis of Database Recovery Control

In this paper we develop three analytical models for a comprehensive analysis of database recovery. These models, based on semi-Markov stochastic analysis and queueing networks, not only capture the details of modern recovery mechanisms, but take the complex stochastic behavior of the system into account. Furthermore, we use multiple performance measures to analyze different recovery mechanisms, the impact of environment characteristics and the effect of tunable system parameters, thus offering database designers and administrators a better understanding of the recovery system to be designed or managed. A special case of database recovery that has been studied by previous researchers is analyzed in detail; numerical experiments offer evidence of the effectiveness of our approach. The models developed in this paper, however, are applicable to much more general systems and environments.