Browse > Article

Page-level Incremental Checkpointing for Efficient Use of Stable Storage  

Heo, Jun-Young (서울대학교 컴퓨터공학부)
Yi, Sang-Ho (서울대학교 컴퓨터공학부)
Gu, Bon-Cheol (서울대학교 컴퓨터공학부)
Cho, Yoo-Kun (서울대학교 컴퓨터공학부)
Hong, Ji-Man (숭실대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.34, no.12, 2007 , pp. 610-617 More about this Journal
Abstract
Incremental checkpointing, which is intended to minimize checkpointing overhead, saves only the modified pages of a process. However, the cumulative site of incremental checkpoints increases at a steady rate over time because a number of updated values may be saved for the same page. In this paper, we present a comprehensive overview of Pickpt, a page-level incremental checkpointing facility. Pickpt provides space-efficient techniques aiming to minimizing the use of disk space. For our experiments, the results showed that the use of disk space using Pickpt was significantly reduced, compared with existing incremental checkpointing.
Keywords
Checkpoint and Recovery; Page-level Incremental Checkpointing; Fault Tolerance; Linux Kernel;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Plank, M. Beck, and G. Kingsley, 'Compiler-assisted memory exclusion for fast checkpointing,' in IEEE Technical Committee on Operating Systems and Application Environments, Special Issue on Fault-Tolerance, 1995, pp. 62-67
2 J. Plank, K. Li, and M. Puening, 'Diskless checkpointing,' IEEE Transactions on Parallel and Distributed Systems, 9(10), 1998, pp. 303-308erpo
3 T. H. Feng and E. A. Lee, 'Incremental checkpointing with application to distributed discrete event simulation,' in Proceedings of the 38th conference on Winter simulation, pp. 1004-1011, 2006
4 J. Heo, S. Yi, J. Hong, Y. Cho, and J. Choi, 'An efficient merging algorithm for recovery and garbage collection in incremental checkpointing,' in IASTED International Conference on Parallel and Distributed and Networks, 2004, pp. 365-368
5 E. N. Elnozahy, Lorenzo Alvisi, Yi-ming Wang and David B. Johnson, 'A Survey of Rollback- Recovery Protocols in Message-Passing Systems,' ACM Computing Surveys, Vol. 34, No. 3, pp. 375-408, 2002   DOI   ScienceOn
6 J. Plank, J. Xu, and R. Netzer, 'Compressed differences: An algorithm for fast incremental checkpointing,' Technical Report CS-95-302, University of Tennessee, August 1995
7 S. Yi, J. Heo, Y. Cho and J. Hong, 'Adaptive Mobile Checkpointing Facility for Wireless Sensor Networks,' LNCS Vol.3981, pp. 701-709, 2006
8 Nitin H. Vaidya, 'Impact of Checkpoint Latency on Overhead Ratio of a Checkpointing Scheme,' IEEE Transactions on Computers, Vol.46, No.8, pp. 942-947, 1997   DOI   ScienceOn
9 J. Lawall and G. Muller, 'Efficient incremental checkpointing of java programs,' in IEEE Proceedings of the International Conference on Dependable Systems and Networks, 2000, pp. 61-70
10 Andrzej Duda, 'The Effects of Checkpointing on Program Execution Time,' Information Processing Letters, Vol.16, pp. 221-229, 1983   DOI   ScienceOn
11 J. Hong, T. Park, H. Yeom, and Y. Cho, 'Kckpt : An efficient checkpoint facility on unixware,' in International Conference on Computers and Their Applications, 2000, pp. 303-308
12 조유근, 최종무, 홍지만, '리눅스 매니아를 위한 커널 프로그래밍 Vol. 1', 교학사(주), 2002
13 J. Hong, S. Kim, and Y. Cho, 'Cost analysis of optimistic recovery model for forked checkpointing,' IEICE Transactions on Information and Systems, E86-D(9), 2003, pp. 1534-1541
14 M. Litzkow, T. Tannenbaun, J. Basney, and M. Livny, 'Checkpoint and migration of unix processes in the condor distributed processing system,' Technical Report 1346, Department of Computer Science, University of Wisconsin-Madison, 1997
15 S. Yi, J. Heo, Y.Cho and J. Hong, 'Adaptive page-level incremental checkpointing based on expected recovery time,' in Proceedings of the 2006 ACM symposium on Applied computing, pp. 1472-1476, 2006
16 M. Beck, J. S. Plank, and G. Kingsley, 'Compiler-assisted checkpointing,' Technical Report, UTCS- 94-269, University of Tennessee, 1994
17 J. Heo, S. Yi, Y. Cho, J. Hong and S. Y. Shin, 'Space-efficient Page-level Incremental Checkpointing,' in Proceedings of the 2005 ACM Symposium on Applied Computing, pp. 1558-1562, 2005
18 J. Plank, Y. Chen, M. B. K. Li, and G. Kingsley, 'Memory exclusion: optimizing the performance of checkpointing systems,' Software Practice and Experience, 29(2), 1999, pp. 125-142   DOI   ScienceOn
19 J. Heo, X. Piao, S. Yi, G. Park, M. Park, J. Hong and Y. Cho, 'Impact on the Writing Granularity for Incremental Checkpointing,' LNCS Vol. 3614, pp. 1154-1157, 2005
20 J. Plank, M. Beck, G. Kingsley, and K. Li, 'Libckpt:transparent checkpointing under unix,' in Usenix Winter Technical Conference, 1995, pp. 213- 223
21 A. Ziv and J. Bruck, 'An on-line algorithm for checkpoint placement,' IEEE Transactions on Computers, 46(9), 1997, pp. 976-985   DOI   ScienceOn