A higher order estimate of the optimum checkpoint interval for restart dumps

Future Generation Computer Systems

Volumn 22, Issue 3, 2006, Pages 303-312

  Daly, J T ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Lambert function; Optimal checkpointing; Perturbation series; Poisson failures

Indexed keywords

LAMBERT FUNCTION; OPTIMAL CHECKPOINTING; PERTURBATION SERIES; POISSON FAILURES;

APPROXIMATION THEORY; COSTS; FUNCTIONS; MATHEMATICAL MODELS; PERTURBATION TECHNIQUES; POISSON DISTRIBUTION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 28044460018     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2004.11.016     Document Type: Conference Paper

References (7)

1. J.W. Young A first order approximation to the optimum checkpoint interval Commun. ACM 17 1974 530
2. J. Daly, A model for predicting the optimum checkpoint interval for restart dumps, in: Proceedings of the ICCS 2003, LNCS 2660, vol. 4, 2003, pp. 3-12.
3. NIST/SEMATECH e-Handbook of Statistical Methods. http://www.itl.nist.gov/div898/handbook/.
4. B. Dimitrov, Z. Khalil, N. Kolev, and P. Petrov On the optimal total processing time using checkpoints IEEE Trans. Softw. Eng. 17 1991 436 442
5. S.W. Kwak, B.J. Choi, and B.K. Kim An optimal checkpointing-strategy for real-time control systems under transient faults IEEE Trans. Reliab. 50 2001 293 301
6. N.H. Vaidya Impact of checkpoint latency on overhead ratio of a checkpointing scheme IEEE Trans. Comput. 46 1997 942 947
7. Y. Ling, J. Mi, and X. Lin A variational calculus approach to optimal checkpoint placement IEEE Trans. Comput. 50 2001 699 708