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 constantk *. A computational procedure is then developed for findingk * and numerical results are exhibited.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
K.M. Chandy, J.C. Browne, C.W. Dissly and W.R. Uhrig, Analytic models for rollback and recovery strategies in database systems, IEEE Transactions on Software Engineering, Vol. SE-1, no. 1 (March 1975) 100–110.
W. Effelsberg and T. Haerder, Principles of database buffer management, ACM TODS 9, no.4 (December 1984) 560–595.
A. Federgruen and L. Green, Queueing systems with service interruptions, Operations Research 34, no. 5 (1986).
D.P. Gaver, Jr., A waiting line with interrupted service including priorities, J. Roy. Stat. Soc. B24 (1962) 73–90.
E. Gelenbe, On the optimum checkpoint interval, Journal of the ACM 26, no. 2 (April 1979) 259–270.
T. Haerder and A. Reuter, Principles of transaction-oriented database recovery, ACM Comput. Surveys 15, 4 (December 1983) 287–317.
N.K. Jaiswal, Preemptive resume queue, Operations Research 9 (1961) 732–770.
N.K. Jaiswal,Priority Queues (Academic Press, New York, 1968).
J. Keilson, Queues subject to service interruptions, Ann. Math. Statist. 33, no. 4 (December 1982).
J. Keilson and U. Sumita, Evaluation of the total time in system in a preempt/resume priority queue via a modified Lindley process, Adv. Appl. Prob. 15 (1983) 840–856.
A. Reuter, Performance analysis of recovery techniques, ACM TODS 9, no. 4 (December 1984) 526–559.
J.S.M. Verhofstadt, Recovery Techniques for Database Systems, ACM Computing Surveys 10, no. 2 (June 1978) 167–195.
J.W. Young, A First Order Approximation to the Optimum Checkpoint Interval, Commun. ACM 17, no. 9 (September 1974) 530–531.
Author information
Authors and Affiliations
Additional information
This work was supported in part by the National Science Foundation under Grant No. ECS-8600992 and by the IBM Program of Support for Education in the Management of Information Systems.
Rights and permissions
About this article
Cite this article
Sumita, U., Kaio, N. & Goes, P.B. Analysis of effective service time with age dependent interruptions and its application to optimal rollback policy for database management. Queueing Syst 4, 193–212 (1989). https://doi.org/10.1007/BF02100266
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02100266