论文信息 - Optimum checkpoints with age dependent failures

Optimum checkpoints with age dependent failures

SummaryThis 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.

Erol Gelenbe | Marisela Hernández

[1] K. Mani Chandy,et al. Analytic models for rollback and recovery strategies in data base systems , 1975, IEEE Transactions on Software Engineering.

[2] T. T. Soong,et al. Book Reviews : INTRODUCTION TO STOCHASTIC PROCESSES E. Cinlar Prentice-Hall, 1975 , 1979 .

[3] Satish K. Tripathi,et al. Availability of a distributed computer system with failures , 2004, Acta Informatica.

[4] K. Mani Chandy,et al. A Survey of Analytic Models of Rollback and Recovery Stratergies , 1975, Computer.

[5] P. Bouchet. Procédures de reprise dans les systèmes de gestion de base de données réparties , 2004, Acta Informatica.

[6] A. O. Pittenger. Introduction to Stochastic Processes (Erhan Çinlar) , 1977 .

[7] J. Griffiths. The Theory of Stochastic Processes , 1967 .

[8] François Baccelli. Analysis of a service facility with periodic checkpointing , 2004, Acta Informatica.

[9] Catherine Rosenberg,et al. Queues with slowly varying arrival and service processes , 1990 .

[10] Erol Gelenbe,et al. On the Optimum Checkpoint Interval , 1979, JACM.