Analysis of effective service time with age dependent interruptions and its application to optimal rollback policy for database management

Ushio Sumita, Naoto Kaio, Paulo B. Goes

Research output: Contribution to journalArticle

19 Scopus citations

Abstract

A stochastic model is developed describing a service system subject to inhomogeneous Poisson interruptions with age dependent interruption periods. By studying the probabilistic flow of the underlying multivariate Markov process, the Laplace transform of the effective service time is explicitly obtained. For general renewal interruptions, only the expected effective service time is derived. As an application, an optimal checkpoint policy is examined for database management. It is shown that an optimal policy maximizing the ergodic availability of the database is to implement a checkpoint as soon as the cumulative uptime of the database reaches a prespecified constant k*. A computational procedure is then developed for finding k* and numerical results are exhibited.

Original languageEnglish (US)
Pages (from-to)193-212
Number of pages20
JournalQueueing Systems
Volume4
Issue number3
DOIs
StatePublished - Jul 1 1989
Externally publishedYes

Keywords

  • Effective service time
  • age dependent service interruptions
  • checkpoints
  • database systems
  • failures
  • optimization
  • recovery
  • rollback

ASJC Scopus subject areas

  • Statistics and Probability
  • Computer Science Applications
  • Management Science and Operations Research
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Analysis of effective service time with age dependent interruptions and its application to optimal rollback policy for database management'. Together they form a unique fingerprint.

  • Cite this