Optimum checkpoints with age dependent failures
Tóm tắt
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.
Tài liệu tham khảo
Baccelli, F.: Analysis of a Service Facility with Periodic Checkpointing. Acta Inf. 15, 67–81 (1981)
Bouchet, P.: Procedures de reprise dans les systèmes de gestion de bases de données réparties. Acta Inf. 11, 305–340 (1979)
Chandy, K.M.: A Survey of Analytic Models of Roll-back and Recovery Strategies. Computer 8, 40–47 (1975)
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)
Çinlar, E.: Introduction to Stochastic Processes. Englewood Cliffs, N.J.: Prentice-Hall 1975
Cox, D., Miller, J.: The Theory of Stochastic Processes. London, Colchester: Methuen and Co. 1965
Gelenbe, E.: On the Optimum Checkpoint Interval. J. ACM 26, 259–270 (1979)
Gelenbe, E., Rosenberg, C.: Queues with Slowly Varying Arrival and Service Process. Manage. Sci. (to appear)
Gelenbe, E., Finkel, D., Tripathi, S.: Availability of a Distributed Computer System with Failures. Acta Inf. 23, 643–655 (1986)
Tantawi, A., Ruschitzka, M.: Performance Analysis of Checkpointing Strategies. ACM Trans. Comput. Syst. 2, 123–144 (1984)