STOCHASTIC-MODELS FOR PERFORMANCE ANALYSIS OF DATABASE RECOVERY CONTROL

In this paper we develop three analytical models for a comprehensive a nalysis of database recovery. These models, based on semi-Markov stoch astic analysis and queueing networks, not only capture the details of modern recovery mechanisms, but take the complex stochastic behavior o f the system into account. Furthermore, we use multiple performance me asures to analyze different recovery mechanisms, the impact of environ ment 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 d atabase recovery that has been studied by previous researchers is anal yzed in detail; numerical experiments offer evidence of the effectiven ess of our approach. The models developed in this paper, however, are applicable to much more general systems and environments.