Principles of transaction-oriented database recovery
ACM Computing Surveys (CSUR)
A database cache for high performance and fast restart in database systems
ACM Transactions on Database Systems (TODS)
Performance analysis of recovery techniques
ACM Transactions on Database Systems (TODS)
Quantitative system performance: computer system analysis using queueing network models
Quantitative system performance: computer system analysis using queueing network models
Integrated concurrency control and recovery mechanisms: design and performance evaluation
ACM Transactions on Database Systems (TODS)
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Computing Optimal Checkpointing Strategies for Rollback and Recovery Systems
IEEE Transactions on Computers - Fault-Tolerant Computing
Analysis of channel and disk subsystems in computer systems
Queueing Systems: Theory and Applications
Journal of the ACM (JACM)
Database systems: achievements and opportunities
Communications of the ACM
On the Optimal Checkpointing of Critical Tasks and Transaction-Oriented Systems
IEEE Transactions on Software Engineering
Performance of recovery control for database systems: a hierarchical analysis
Performance of recovery control for database systems: a hierarchical analysis
On the Optimum Checkpoint Interval
Journal of the ACM (JACM)
An experimental evaluation of crash recovery machanisms
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
Performance analysis of checkpointing strategies
ACM Transactions on Computer Systems (TOCS)
Communications of the ACM
Operating system support for database management
Communications of the ACM
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
Computer Performance Modeling Handbook
Computer Performance Modeling Handbook
A Buffer Management Model For Use In Predicting Overall Database System Performance
Proceedings of the Fifth International Conference on Data Engineering
The Design of the POSTGRES Storage System
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
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
Proceedings of the 2009 ACM symposium on Applied Computing
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
Hi-index | 14.98 |
In this paper we develop three analytical models for a comprehensive analysis of database recovery. These models, based on semi-Markov stochastic analysis and queueing networks, not only capture the details of modern recovery mechanisms, but take the complex stochastic behavior of the system into account. Furthermore, we use multiple performance measures to analyze different recovery mechanisms, the impact of environment characteristics and the effect of tunable system parameters, thus offering database designers and administrators a better understanding of the recovery system to be designed or managed. A special case of database recovery that has been studied by previous researchers is analyzed in detail; numerical experiments offer evidence of the effectiveness of our approach. The models developed in this paper, however, are applicable to much more general systems and environments.