Optimal Checkpointing Policies Using the Checkpointing Density
スポンサーリンク
概要
- 論文の詳細を見る
In a computer system, in particular, in a database system, constitutions and recovery techniques of fi1es play an important role in the operation of the system. This paper discusses checkpointing policies for rollback-recovery which is one of the most general file recovery techniques. When files on a main memory are lost in a failure, we reprocess transactions from the latest checkpoint instead of the starting point of the system operation. Checkpoints are prespecified time points at which the information of the files is collected in a stable secondary storage. It is important to decide an effective checkpointing policy. If we execute checkpointing frequently, we must incur a great cost for the collection of the information, and conversely, if we execute rare checkpointing, we must incur a great cost for the recovery action after the system failure. Thus, checkpoints should be decided by considering the trade-off between the above two costs. In this paper, we discuss the checkpoint time sequence which minimizes the approximate total expected cost per unit time in the steady-state. The analysis shows the derivation of the total cost as the functional of the checkpointing density and the optimal checkpoints. We further present numerical examples assuming a failure-time distribution to be a Weibull distribution, and show how our analytical results are of great use.
- 一般社団法人情報処理学会の論文
- 1992-03-31
著者
-
Fukumoto Satoshi
Graduate School Of Engineering Tokyo Metropolitan University
-
KAIO Naoto
Department of Economic Informatics, Hiroshima Shudo University
-
Kaio Naoto
Department Of Management Science Hiroshima Shudo University
-
Kaio Naoto
Department Of Economic Informatics Faculty Of Economic Sciences Hiroshima Shudo University
-
Osaki Shunji
Cluster Ii (electrical Engineering) Faculty Of Engineering Hiroshima University
-
Kaio Naoto
Hiroshima Shudo Univ. Hiroshima Jpn
-
Fukumoto Satoshi
Graduate School Of Engineering Hiroshima University
関連論文
- 1-D-4 Deadlock Detection Scheduling for Distributed Processes in the Presence of System Failures
- Deterministic Built-in Test for Logic Circuits Having Multiple Clocks
- High Quality Delay Test Generation Based on Multiple-Threshold Gate-Delay Fault Model(Special Issue on Test and Verification of VLSI)
- Deterministic Built-in Test with Neighborhood Pattern Generator
- Analytical Model on Hybrid State Saving with a Limited Number of Checkpoints and Bound Rollbacks(Reliability, Maintainability and Safety Analysis)
- Reliability Analysis of a Convolutional-Code-Based Packet Level FEC under Limited Buffer Size(Reliability, Maintainability and Safety Analysis)
- High-Assurance Video Conference System over the Internet(Network Systems and Applications)(Assurance Systems and Networks)
- A Technique for Constructing Dependable Internet Server Cluster(Fault Tolerance)
- C-24 Implementation and Experiments on Dependable Video Conference System
- Fault-Tolerance Design for Muiticast Using Convolutional-Code-Based FEC and Its Analytical Evaluation
- Analytical Evaluation of Internet Packet Loss Recovery Using Convolutional Codes
- Computational Aspects of Optimal Checkpoint Strategy in Fault-Tolerant Database Management
- Test Data Compression for Scan-Based BIST Aiming at 100x Compression Rate
- Study on Expansion of Convolutional Compactors over Galois Field
- Estimating Periodic Software Rejuvenation Schedules under Discrete-Time Operation Circumstance
- Discrete Availability Models to Rejuvenate a Telecommunication Billing Application(Network Systems and Applications)(Assurance Systems and Networks)
- A Generalized Discrete-Time Order-Replacement Model
- Maximizing Interval Reliability in a Periodic Rejuvenation Model
- Determination of Cost-Effective Preventive Maintenance Schedule for a Telecommunication Software System
- DETERMINATION OF OPTIMAL REPAIR-COST LIMIT ON THE LORENZ CURVE
- A Simulation Study to Analyze Unreliable File Systems with Checkpointing and Rollback Recovery(Special Section on Reliability Theory and Its Applications)
- GRAPHICAL/STATISTICAL APPROACH TO REPAIR LIMIT REPLACEMENT PROBLEM
- An Economical Analysis for a Hybrid Data Backup System
- CONTINUOUS REVIEW CYCLIC INVENTORY MODELS WITH EMERGENCY ORDER
- A Note on Optimal Checkpoint Sequence Taking Account of Preventive Maintenance (Special Section on Reliability)
- Optimal Checkpointing Policies Using the Checkpointing Density