Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2009.15.6.598

An Adaptive Checkpointing Scheme for Fault Tolerance of Real-Time Control Systems  

Ryu, Sang-Moon (군산대학교 제어로봇시스템공학과)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.15, no.6, 2009 , pp. 598-603 More about this Journal
Abstract
The checkpointing scheme is a well-known technique to cope with transient faults in digital systems. This paper proposes an adaptive checkpointing scheme for the reliability improvement of real-time control systems. The proposed adaptive checkpointing scheme is based on the previous work about the reliability problem of an equidistant checkpointing scheme. For the derivation of the adaptive scheme, some conditions are introduced which are to be satisfied for the reliability improvement by exploiting an equidistant checkpointing scheme. Numerical data show the proposed adaptive scheme outperforms the equidistant scheme from a reliability point of view.
Keywords
real-time control system; fault tolerance; adaptive checkpointing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. Gao, C. Deng, and Y. Che, 'An adaptive index-based algorithm using time-coordination in mobile computing,' Froc. 2008 International Symposiums on Information Processing, pp. 578-585, May 2008
2 M. Chtepen, F. Claeys, B. Dhoedt, F. Turck, P. Vanrolleghem, and P. Demeester, 'Providing fault-tolerance in unreliable grid systems through adaptive checkpointing and replication,' Lecture Notes in Computer Science, vol. 4487, pp. 454-461, 2007.   DOI   ScienceOn
3 Z. Li, H. Chen, and S. Yu, 'Perfonnance optimization for energy-aware adaptive checkpointing in embedded real-time systems,' Proc. the conference on Design, Automation and Test in Europe, pp. 678-683, Mar. 2006
4 E. Duponl, M. Nicolaidis, and P. Rohr, 'Embedded robustness IPs for transient-error-free lCs,' IEEE Design & Test of Computers, vol. 19, pp. 56-70, May-Jun. 2002   DOI   ScienceOn
5 B. Randell, 'System structure for software fault tolerance,' IEEE Trans. Software Engineering, vol. 1,no. 2, pp. 220-232, June 1975
6 S. Punnekkat, A. Burns, and R. Davis, 'Analysis of checkpointing for real-time systems,' The Int'l Journal of TlmeCritical Computing systems (Real-Time Systems), vol. 20, no. 1, pp. 83-102, Jan. 2001   DOI
7 Y. Ling, J Mi, and X. Lin, 'A variational calculus approach to optimal checkpoint placement,' IEEE Trans. Computers, vol. 50, no. 7,pp.699-708,Jul. 2001   DOI   ScienceOn
8 A. Ziv and J. Bruck, 'An on-line algorithm for checkpoint placement,' IEEE Trans. Computers, vol. 46, no. 9, pp. 976-985, Sep.I997   DOI   ScienceOn
9 K. G. Shin, T.-H. Lin, and Y.-H. Lee, 'Optimal checkpointing of real-time tasks,' IEEE Trans. Computers, vol. C-36, no. 11, pp. 1328-1341,Nov.1987   DOI   ScienceOn
10 유상문, '실시간 제어 시스템의 결함 극복을 위한 이중화 구조와 체크포인팅 기법의 성능 분석,' 제어.로봇.시스템학회 논문지, 제14권 제4호, pp. 376-380, Apr.2008   과학기술학회마을
11 C.-M. Lin and C.-R. Dow, 'Efficient techniques for adaptive independent checkpointing in distributed systems,' IEICE Trans. Information & Systems, vol. E83-D, no. 8, pp. 1642-1653, Aug. 2000
12 N. Chen and S. Ren, 'Architecture support for behavior-based adaptive checkpointing,' Journal of Software, vol. 3, no. 2, pp. 61-68, Feb. 2008
13 B. w. Johnson, Design and Analysis of Fault-Tolerant Digital SYsfems, Addison-Wesley, 1989
14 D. P. Siewiorek, Reliable Computer SYstems: Design and Evaluation,AKPeters, 1998