On the optimum checkpoint selection problem
SIAM Journal on Computing
A single server queue with mixed types of interruptions
Acta Informatica
Optimal policy for batch operations: backup, checkpointing, reorganization, and updating
ACM Transactions on Database Systems (TODS)
On the Optimum Checkpoint Interval
Journal of the ACM (JACM)
Recovery Techniques for Database Systems
ACM Computing Surveys (CSUR)
Performance analysis of checkpointing strategies
ACM Transactions on Computer Systems (TOCS)
Performance of rollback recovery systems under intermittent failures
Communications of the ACM
A first order approximation to the optimum checkpoint interval
Communications of the ACM
Probability and Statistics with Reliability, Queuing and Computer Science Applications
Probability and Statistics with Reliability, Queuing and Computer Science Applications
Principles of Discrete Event Simulation
Principles of Discrete Event Simulation
Performance Analysis of the Checkpoint-Rollback-Recovery System via Diffusion Approximation
Proceedings of the International Workshop on Computer Performance and Reliability
A Model of Checkpointing and Recovery with a Specified Number of Transactions between Checkpoints
Performance '83 Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation
Messung, Modellierung und Bewertung von Rechensystemen, 2. GI/NTG-Fachtagung
Virtual Checkpoints: Architecture and Performance
IEEE Transactions on Computers - Special issue on fault-tolerant computing
Effects of the checkpoint interval on time and space in time warp
ACM Transactions on Modeling and Computer Simulation (TOMACS)
A case for two-level distributed recovery schemes
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
An On-Line Algorithm for Checkpoint Placement
IEEE Transactions on Computers
A Case for Two-Level Recovery Schemes
IEEE Transactions on Computers
A Variational Calculus Approach to Optimal Checkpoint Placement
IEEE Transactions on Computers
Multiservice billing system — a platform for the future
BT Technology Journal
Checkpointing for Optimistic Concurrency Control Methods
IEEE Transactions on Knowledge and Data Engineering
Performance Evaluation of a Two Level Error Recovery Scheme for Distributed Systems
IWDC '02 Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing
Performance Analysis of Database Systems
Performance Evaluation: Origins and Directions
Analysis of a Transaction System with Checkpointing, Failures, and Rollback
TOOLS '02 Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools
An Adaptive Checkpointing Protocol to Bound Recovery Time with Message Logging
SRDS '99 Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems
An on-line algorithm for checkpoint placement
ISSRE '96 Proceedings of the The Seventh International Symposium on Software Reliability Engineering
Availability and Performance Evaluation of Database Systems under Periodic Checkpoints
FTCS '95 Proceedings of the Twenty-Fifth International Symposium on Fault-Tolerant Computing
Performance Evaluation - Dependable systems and networks-performance and dependability symposium (DSN-PDS) 2002: Selected papers
Distribution-Free Checkpoint Placement Algorithms Based on Min-Max Principle
IEEE Transactions on Dependable and Secure Computing
Numerical computation algorithms for sequential checkpoint placement
Performance Evaluation
Analysis of a software system with rejuvenation, restoration and checkpointing
ISAS'08 Proceedings of the 5th international conference on Service availability
Journal of Systems and Software
Approximately uniform online checkpointing
COCOON'11 Proceedings of the 17th annual international conference on Computing and combinatorics
Hi-index | 0.04 |
Different checkpointing strategies are combined with recovery models of different refinement levels in the database systems. The complexity of the resulting model increases with its accuracy in representing a realistic system. Three different analytic approaches are used depending on the complexity of the model: analytic, numerical and simulation. A Markovian queuing model is developed, resulting in a combined Poisson and load-dependent checkpointing strategy with stochastic recovery. A state-space analysis approach is used to derive semianalytic expressions for the performance variables in terms of a set of unknown boundary state probabilities. An efficient numerical algorithm for evaluating unknown probabilities is outlined. The validity of the numerical solution is checked against simulation results and shown to be of acceptable accuracy, particularly in the stable operating range. Simulations have shown that realistic load-dependent checkpointing results in performance close to the optimal deterministic checkpointing. Furthermore, the stochastic recovery model is an accurate representation of a realistic recovery.