Stochastic models for performance analysis of database recovery control

Paulo B Goes, Ushio Sumita

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)561-576
Number of pages16
JournalIEEE Transactions on Computers
Volume44
Issue number4
DOIs
StatePublished - Apr 1995
Externally publishedYes

Fingerprint

Stochastic models
Performance Analysis
Stochastic Model
Recovery
Queueing networks
Queueing Networks
Stochastic Analysis
Performance Measures
Analytical Model
Analytical models
Numerical Experiment
Model-based
Experiments

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Stochastic models for performance analysis of database recovery control. / Goes, Paulo B; Sumita, Ushio.

In: IEEE Transactions on Computers, Vol. 44, No. 4, 04.1995, p. 561-576.

Research output: Contribution to journalArticle

@article{5b60a9a8e026454abcf8b5157b54fc5c,
title = "Stochastic models for performance analysis of database recovery control",
abstract = "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.",
author = "Goes, {Paulo B} and Ushio Sumita",
year = "1995",
month = "4",
doi = "10.1109/12.376170",
language = "English (US)",
volume = "44",
pages = "561--576",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "4",

}

TY - JOUR

T1 - Stochastic models for performance analysis of database recovery control

AU - Goes, Paulo B

AU - Sumita, Ushio

PY - 1995/4

Y1 - 1995/4

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029291463&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029291463&partnerID=8YFLogxK

U2 - 10.1109/12.376170

DO - 10.1109/12.376170

M3 - Article

VL - 44

SP - 561

EP - 576

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 4

ER -