A first order approximation to the optimum checkpoint interval

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A first order approximation to the optimum checkpoint interval

Full text

Pdf (173 KB)

Source

Communications of the ACM archive
Volume 17 , Issue 9 (September 1974) table of contents

Pages: 530 - 531

Year of Publication: 1974

ISSN:0001-0782

Author

John W. Young

Martin Marietta Corp., Orlando, FL

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 78, Citation Count: 33

Additional Information:

abstract references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/361147.361115 What is a DOI?

ABSTRACT

To avoid having to restart a job from the beginning in case of random failure, it is standard practice to save periodically sufficient information to enable the job to be restarted at the previous point at which information was saved. Such points are referred to as checkpoints, and the saving of such information at these points is called checkpointing [1].

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

Jasper, David P. A discussion of checkpoint/restart. Software Age (Oct. 1969), 9-14.

CITED BY 33

	Guy M. Lohman , John A. Muckstadt, Optimal policy for batch operations: backup, checkpointing, reorganization, and updating, ACM Transactions on Database Systems (TODS), v.2 n.3, p.209-222, Sept. 1977
	Erol Gelenbe, On the Optimum Checkpoint Interval, Journal of the ACM (JACM), v.26 n.2, p.259-270, April 1979
	Yi-Bing Lin , Bruno R. Preiss , Wayne M. Loucks , Edward D. Lazowska, Selecting the checkpoint interval in time warp simulation, ACM SIGSIM Simulation Digest, v.23 n.1, p.3-10, July 1993
	Raj Sekhar Pamula , Pradip K. Srimani, Checkpointing strategies for database systems, Proceedings of the 15th annual conference on Computer Science, p.88-97, February 1987, St. Louis, Missouri, United States
	Daniel J. Rosenkrantz, Dynamic database dumping, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas
	Asser N. Tantawi , Manfred Ruschitzka, Performance analysis of checkpointing strategies, ACM Transactions on Computer Systems (TOCS), v.2 n.2, p.123-144, May 1984
	Houtan Aghili, A practical guide to the design of differential files for recovery of on-line databases, ACM Transactions on Database Systems (TODS), v.7 n.4, p.540-565, Dec. 1982
	Nitin H. Vaidya, A case for two-level distributed recovery schemes, ACM SIGMETRICS Performance Evaluation Review, v.23 n.1, p.64-73, May 1995
	C. M. Krishna , Yann-Hang Lee , Kang G. Shin, Optimization criteria for checkpoint placement, Communications of the ACM, v.27 n.10, p.1008-1012, Oct 1984
	Peter J. Denning, Fault Tolerant Operating Systems, ACM Computing Surveys (CSUR), v.8 n.4, p.359-389, Dec. 1976
	E. Gelenbe , D. Derochette, Performance of rollback recovery systems under intermittent failures, Communications of the ACM, v.21 n.6, p.493-499, June 1978
	Yibei Ling , Jie Mi , Xiaola Lin, A Variational Calculus Approach to Optimal Checkpoint Placement, IEEE Transactions on Computers, v.50 n.7, p.699-708, July 2001
	Erol Gelenbe, A model of roll-back recovery with multiple checkpoints, Proceedings of the 2nd international conference on Software engineering, p.251-255, October 13-15, 1976, San Francisco, California, United States
	Fred J. Maryanski, An architecture for fault tolerance in database systems, Proceedings of the ACM 1980 annual conference, p.389-398, January 1980
	Ushio Sumita , Paulo B. Goes, Stochastic Models for Performance Analysis of Database Recovery Control, IEEE Transactions on Computers, v.44 n.4, p.561-576, April 1995
	Shyh-Kwei Chen , W. T. Tsai , M. Bhavani Thuraisingham, Recovery Point Selection on a Reverse Binary Tree Task Model, IEEE Transactions on Software Engineering, v.15 n.8, p.963-976, August 1989
	Nitin H. Vaidya, A Case for Two-Level Recovery Schemes, IEEE Transactions on Computers, v.47 n.6, p.656-666, June 1998
	Sasikumar Punnekkat , Alan Burns , Robert Davis, Analysis of Checkpointing for Real-Time Systems, Real-Time Systems, v.20 n.1, p.83-102, Jan. 2001
	Nitin H. Vaidya, Impact of Checkpoint Latency on Overhead Ratio of a Checkpointing Scheme, IEEE Transactions on Computers, v.46 n.8, p.942-947, August 1997
	Zizhong Chen , Graham E. Fagg , Edgar Gabriel , Julien Langou , Thara Angskun , George Bosilca , Jack Dongarra, Fault tolerant high performance computing by a coding approach, Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming, June 15-17, 2005, Chicago, IL, USA
	Shambhu J. Upadhyaya , Kewal K. Saluja, An Experimental Study to Determine Task Size for Rollback Recovery Systems, IEEE Transactions on Computers, v.37 n.7, p.872-877, July 1988
	J. T. Daly, A higher order estimate of the optimum checkpoint interval for restart dumps, Future Generation Computer Systems, v.22 n.3, p.303-312, February 2006
	V. F. Nicola , J. M. van Spanje, Comparative Analysis of Different Models of Checkpointing and Recovery, IEEE Transactions on Software Engineering, v.16 n.8, p.807-821, August 1990
	Adam J. Oliner , Larry Rudolph , Ramendra K. Sahoo, Cooperative checkpointing: a robust approach to large-scale systems reliability, Proceedings of the 20th annual international conference on Supercomputing, June 28-July 01, 2006, Cairns, Queensland, Australia
	Brian Demsky , Martin C. Rinard, Goal-Directed Reasoning for Specification-Based Data Structure Repair, IEEE Transactions on Software Engineering, v.32 n.12, p.931-951, December 2006
	Adnan Agbaria , Roy Friedman, Model-based performance evaluation of distributed checkpointing protocols, Performance Evaluation, v.65 n.5, p.345-365, May, 2008
	Ming Wu , Xian-He Sun , Hui Jin, Performance under failures of high-end computing, Proceedings of the 2007 ACM/IEEE conference on Supercomputing, November 10-16, 2007, Reno, Nevada
	Chao Wang , Frank Mueller , Christian Engelmann , Stephen L. Scott, Proactive process-level live migration in HPC environments, Proceedings of the 2008 ACM/IEEE conference on Supercomputing, November 15-21, 2008, Austin, Texas
	Yawei Li , Zhiling Lan, Analytical study of migration-enhanced fault tolerance for long-running applications in IFR systems, International Journal of Parallel, Emergent and Distributed Systems, v.23 n.5, p.409-426, October 2008
	Tatsuya Ozaki , Tadashi Dohi , Naoto Kaio, Numerical computation algorithms for sequential checkpoint placement, Performance Evaluation, v.66 n.6, p.311-326, June, 2009
	Cosimo Anglano , John Brevik , Massimo Canonico , Dan Nurmi , Rich Wolski, Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids, Proceedings of the 7th IEEE/ACM International Conference on Grid Computing, p.56-63, September 28-29, 2006
	Hui Jin , Xian-He Sun , Ziming Zheng , Zhiling Lan , Bing Xie, Performance under Failures of DAG-based Parallel Computing, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p.236-243, May 18-21, 2009
	Tatsuya Ozaki , Tadashi Dohi , Hiroyuki Okamura , Naoto Kaio, Distribution-Free Checkpoint Placement Algorithms Based on Min-Max Principle, IEEE Transactions on Dependable and Secure Computing, v.3 n.2, p.130-140, April 2006