A variational calculus approach to optimal checkpoint placement

IEEE Transactions on Computers

Volumn 50, Issue 7, 2001, Pages 699-708

  Ling, Yibei ^a,b   Mi, Jie ^c   Lin, Xiaola ^d  

^a IEEE   (United States)

^b TELCORDIA TECHNOLOGIES   (United States)

^c FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^d UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Aperiodic checkpointing; Periodic checkpointing; System failure rate

Indexed keywords

OPTIMAL CHECKPOINT PLACEMENT;

COMPUTER SYSTEM RECOVERY; COMPUTER SYSTEMS; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; TIME VARYING SYSTEMS;

DATABASE SYSTEMS;

EID: 0035390088     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.936236     Document Type: Article

References (25)

1. Scheduling checks and saves
2. Optimal fault-tolerant computing on multiprocessor systems
3. Processor shadowing: Maximizing expected throughput in fault-tolerant systems
4. Analytic models for rollback and recovery strategies in database systems
5. A survey of analytic models for rollback and recovery strategies
6. Optimal strategies for scheduling checkpoints and preventive maintenance
7. A stochastic checkpoint optimization problem
8. The effects of checkpointing on program execution time
9. Computing optimal checkpointing strategies for rollback and recovery systems
10. Optimum checkpoints with age dependent failures
11. Reliability of system with limited repairs
12. On the optimal checkpointing of critical tasks and transaction-oriented systems
13. Optimization criteria for checkpoint placements
14. On the execution of large batch programs in unreliable computing systems
15. Interval estimation of availability of a series system
16. Comparative analysis of different models of checkpointing and recovery
17. Checkpointing and the modeling of program execution time
18. Diskless checkpointing
19. Optimal checkpointing of real-time tasks
20. Calculating cumulative operational time distribution of repairable computer systems
21. Analysis of effective service time with age dependent interruptions and its application to optimal rollback policy for database management
22. Performance analysis of checkpointing strategies
23. On the optimum checkpoint selection problem
24. A first order approximation to the optimum checkpoint interval