On the Optimum Checkpoint Selection Problem

DOI10.1137/0213039MaRDI QIDQ3332231zbMATH OpenOpenAlexWikidataFDO

Authors Sam Toueg, Ozalp Babaoglu

Publication date 1984

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://hdl.handle.net/1813/6386

zbMATH Keywords

checkpointcompletion timediscrete optimizationfault-tolerancerenewal processrollback-recovery

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Theory of operating systems (68N25)

Recommendations

• Optimal fault-tolerant computing on multiprocessor systems
• scientific article; zbMATH DE number 5578204
• Scheduling Checks and Saves
• Optimal strategies for scheduling checkpoints and preventive maintenance

Cited in

(29)

• Analysis of probability distribution of a random variable of an execution time of the program in the presence of random failures
• Optimum checkpoints with age dependent failures
• An optimal backup policy for a hard computer disk depending on age under availability criterion
• A study of checkpoint generations for a database recovery mechanism
• Scheduling saves in fault-tolerant computations
• The optimal age-dependent checkpoint strategy for a stochastic system subject to general failure mode
• Checkpoint scheduling model for optimality
• Checkpoint method for choice recovery in dynamic programming
• Probabilistic optimisation of checkpoint intervals for real-time multi-tasks
• scientific article; zbMATH DE number 4016574 (Why is no real title available?)
• Checkpointing for the RESTART problem in Markov networks
• Effects of checkpointing and queuebsfg on program performance
• Global checkpointing for a concurrent processing system
• The checkpoint global optimization algorithm based on the mixed particle swarm optimization
• Optimal strategies for scheduling checkpoints and preventive maintenance
• Analytical study of migration-enhanced fault tolerance for long-running applications in IFR systems
• Incremental checkpoint schemes for Weibull failure distribution
• scientific article; zbMATH DE number 5578204 (Why is no real title available?)
• Selection of a checkpoint interval in a critical-task environment
• Scheduling Checks and Saves
• An optimal choice problem for a set of checking procedures
• A Stochastic Checkpoint Optimization Problem
• Coping with silent errors in HPC applications
• Tight bounds on online checkpointing algorithms
• Reliability analysis of checkpointing model with multiple verification mechanism
• Optimal checkpointing intervals of three error detection schemes by a double modular redundancy
• An efficient backup warning policy for a hard disk
• Optimal checkpointing intervals for a double modular redundancy with signatures
• Checkpointing methods and their effectiveness in keyboard data entry operations with large access overhead

This page was built for publication: On the Optimum Checkpoint Selection Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3332231)