Summary
This paper is an application of the theory of Markov renewal and semi regenerative processes into checkpointing problems. Its main practical contribution consists in the analytic expression of mean response time of systems under checkpointing and in the presence of intermittent failures (data bases, file systems ...).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Gelenbe, E., Derochette, D.: Communications of the ACM, June 1978, Volume 21 Number 6: “Performance of Rollback recovery systems under intermittent failures”
Kleinrock, L.: Queueing systems. Vol. 1. New York: John Wiley 1975
Cinlar, E.: Introduction to stochastic processes. New York: Prentice Hall, 1975
Gelenbe, E.: On the optimum checkpoint interval. JACM 26, 259–270 (1979)
Metivier, M.: Notions fondamentales de la théorie des probabilités. DUNOD 1972
Chandy, K.M., Browne, J.C., Dissly, C.W., Uhrig, W.R.: Analytical models for rollback recovery strategies in data base systems. IEEE Trans. Software Engrg. 1, 100–110 (1975)
Chandy, K.M.: A survey of analytic models of rollback recovery strategies. IEEE 8, 40–47 (1975)
Gelenbe, E.: On rollback recovery with multiple checkpoints. Proc. 2nd international symposium of software engineering, pp. 251–255. IEEE, San Francisco 1976 (available from ACM, New York)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Baccelli, F. Analysis of a service facility with periodic checkpointing. Acta Informatica 15, 67–81 (1980). https://doi.org/10.1007/BF00269809
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00269809