Skip to main content
SpringerLink
Log in

Optimum checkpoints with age dependent failures

  • Published:
Acta Informatica Aims and scope Submit manuscript

Summary

This paper presents a method for obtaining the optimum checkpoint interval of a transaction processing computer system subject to time dependent failures. The system uses checkpointing to create a valid system state, and roll-back in order to recover from failures. Maximizing system availability we derive the optimum checkpoint interval as a function of the load of the system and of the time dependent failure rate. The results are illustrated numerically for the Weibull failure rate.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Baccelli, F.: Analysis of a Service Facility with Periodic Checkpointing. Acta Inf. 15, 67–81 (1981)

    Google Scholar 

  2. Bouchet, P.: Procedures de reprise dans les systèmes de gestion de bases de données réparties. Acta Inf. 11, 305–340 (1979)

    Google Scholar 

  3. Chandy, K.M.: A Survey of Analytic Models of Roll-back and Recovery Strategies. Computer 8, 40–47 (1975)

    Google Scholar 

  4. Chandy, K.M., Browne, J.C., Dissly, C.W., Uhring, W.R.: Analytic Models for Rollback and Recovery Strategies in Database Systems. IEEE Trans. Software Eng. SE-1, 100–110 (1975)

    Google Scholar 

  5. Çinlar, E.: Introduction to Stochastic Processes. Englewood Cliffs, N.J.: Prentice-Hall 1975

    Google Scholar 

  6. Cox, D., Miller, J.: The Theory of Stochastic Processes. London, Colchester: Methuen and Co. 1965

    Google Scholar 

  7. Gelenbe, E.: On the Optimum Checkpoint Interval. J. ACM 26, 259–270 (1979)

    Google Scholar 

  8. Gelenbe, E., Rosenberg, C.: Queues with Slowly Varying Arrival and Service Process. Manage. Sci. (to appear)

  9. Gelenbe, E., Finkel, D., Tripathi, S.: Availability of a Distributed Computer System with Failures. Acta Inf. 23, 643–655 (1986)

    Google Scholar 

  10. Tantawi, A., Ruschitzka, M.: Performance Analysis of Checkpointing Strategies. ACM Trans. Comput. Syst. 2, 123–144 (1984)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. EHEI, Université René Descartes, 45, rue des Saints-Pères, F-75006, Paris, France

    Erol Gelenbe & Marisela Hernández

Authors
  1. Erol Gelenbe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marisela Hernández
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

On leave from Universidad de Los Andes, Venezuela

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gelenbe, E., Hernández, M. Optimum checkpoints with age dependent failures. Acta Informatica 27, 519–531 (1990). https://doi.org/10.1007/BF00277388

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00277388

Keywords

Search

Navigation