On the Optimum Checkpoint Interval

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On the Optimum Checkpoint Interval

Full text

Pdf (582 KB)

Source

Journal of the ACM (JACM) archive
Volume 26 , Issue 2 (April 1979) table of contents

Pages: 259 - 270

Year of Publication: 1979

ISSN:0004-5411

Author

Erol Gelenbe

Laboratoire de Recherche en Informatique, Université de Paris-Sud, Centre d'Orsay, 91405 Orsay, France

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 63, Citation Count: 25

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	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/322123.322131 What is a DOI?

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.

	1	BOROVKOV, A A Stochasnc Processes m Queuemg Theory Spnnger-Verlag, New York, 1976
	2	CHANDY, K M A survey of analyuc models of roll-back and recovery strategies Computer 8, 5 (May 1975), 40-47
	3	CnANDY, K M, BgowNw, J C, DISSLY, C W, AND UHRIG, W R AnalyUc models for rollback and recovery strategies m data base systems IEEE Trans Software Eng. SE-1, 1 (March 1975), 100--110
	4	(~INLAR, E Introductton to Stochast:c Processes Prentlce-HaU, Englewood Chffs, N J, 1975
	5	Cox, D R Renewal Theory Methuen, London, 1962
	6	Cox, D R, AND LEWIS, P A W The Stattst~cal Analysts of Serws of Events Methuen, London, 1966.
	7	FLAMAND, J, AND GELENBE, E Sunulatlon of roll-back recovery m a data-base system To appear
	8	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
	9	GELENBE, E, AND DEROCHETTE, D On the stochast\|c behaviour of a computer system under mterm,ttent failures In Modelhng and Performance Evaluaaon of Computer Systems, H Bedner and E Gelenbe, Eds, North-Holland Pub Co, Amsterdam, 1976
	10	KOVALENKO, I N, AND STOIKOVA, L S On the producUvRy of a system and the problem solving tune m the presence of random failures and aperiodic memorization of the results Transl from Ktbernettka, issue no 5 (Sept-Oct 1974), 73-75 (Cybernencs I0, 5 (Feb 1976), 820--823, Plenum Pub. Corp, New York).
	11	LOYNES, R M The stability of a queue wRh non-mdependent mterarnval and service tunes. Proc Cambrtdge Phdos. Soc 58 (1962), 497-520
	12	PAKES, A G Some condmons for ergo&city and recurrence of Markov chains Oper Res 17 (1969), 1058- 1061
	13	ROBIN, M Quelques probl6mes de contr61e stochasuque Th, U Pans-Dauphine, 1978
	14	TAKACS, L Introduct:on to the Theory of Queues Oxford U Press, New York, 1962
	15	John W. Young, A first order approximation to the optimum checkpoint interval, Communications of the ACM, v.17 n.9, p.530-531, Sept. 1974 [doi>10.1145/361147.361115]

CITED BY 25

	Yennun Huang , Pankaj Jalote, Effect of Fault Tolerance on Response Time-Analysis of the Primary Site Approach, IEEE Transactions on Computers, v.41 n.4, p.420-428, April 1992
	Vincenzo Grassi , Lorenzo Donatiello , Salvatore Tucci, On the Optimal Checkpointing of Critical Tasks and Transaction-Oriented Systems, IEEE Transactions on Software Engineering, v.18 n.1, p.72-77, January 1992
	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
	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
	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
	Avi Ziv , Jehoshua Bruck, An On-Line Algorithm for Checkpoint Placement, IEEE Transactions on Computers, v.46 n.9, p.976-985, September 1997
	Darrin West , Kiran Panesar, Automatic incremental state saving, ACM SIGSIM Simulation Digest, v.26 n.1, p.78-85, July 1996
	S. H. Son , J. L. Pfaltz, Reliability mechanisms for ADAMS, Proceedings of the third conference on Hypercube concurrent computers and applications, p.1390-1397, January 1989, Pasadena, California, United States
	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
	Erol Gelenbe , David Finkel , Satish K. Tripathi, On the availability of a distributed computer system with failing components, ACM SIGMETRICS Performance Evaluation Review, v.13 n.2, p.6-13, Aug. 1985
	Avi Ziv , Jehoshua Bruck, Analysis of Checkpointing Schemes with Task Duplication, IEEE Transactions on Computers, v.47 n.2, p.222-227, February 1998
	Ing-Ray Chen , S. A. Banawan, Modeling and Analysis of Concurrent Maintenance Policies for Data Structures Using Pointers, IEEE Transactions on Software Engineering, v.19 n.9, p.902-911, September 1993
	Sang Hyuk Son , Ashok K. Agrawala, Distributed Checkpointing for Globally Consistent States of Databases, IEEE Transactions on Software Engineering, v.15 n.10, p.1157-1167, October 1989
	Bruno R. Preiss , Wayne M. Loucks , Ian D. Macintyre, Effects of the checkpoint interval on time and space in time warp, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.4 n.3, p.223-253, July 1994
	P. L'Ecuyer , J. Malenfant, Computing Optimal Checkpointing Strategies for Rollback and Recovery Systems, IEEE Transactions on Computers, v.37 n.4, p.491-496, April 1988
	Steve Franks , Fabian Gomes , Brian Unger , John Cleary, State saving for interactive optimistic simulation, ACM SIGSIM Simulation Digest, v.27 n.1, p.72-79, July 1997
	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
	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
	Rakesh Agrawal , David J. Dewitt, Integrated concurrency control and recovery mechanisms: design and performance evaluation, ACM Transactions on Database Systems (TODS), v.10 n.4, p.529-564, Dec. 1985
	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
	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
	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
	D. M. Nicol , Joel H. Saltz, Dynamic Remapping of Parallel Computations with Varying Resource Demands, IEEE Transactions on Computers, v.37 n.9, p.1073-1087, September 1988
	John Bent , Douglas Thain , Andrea C. Arpaci-Dusseau , Remzi H. Arpaci-Dusseau , Miron Livny, Explicit control a batch-aware distributed file system, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.27-27, March 29-31, 2004, San Francisco, California
	Richard Fujimoto , David Nicol, State of the art in parallel simulation, Proceedings of the 24th conference on Winter simulation, p.246-254, December 13-16, 1992, Arlington, Virginia, United States