Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

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

실시간 제어 시스템의 결함 허용성을 위한 적응형 체크포인팅 기법

  • 류상문 (군산대학교 제어로봇시스템공학과)
  • Published : 2009.06.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. B. w. Johnson, Design and Analysis of Fault-Tolerant Digital SYsfems, Addison-Wesley, 1989
  2. D. P. Siewiorek, Reliable Computer SYstems: Design and Evaluation,AKPeters, 1998
  3. 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 https://doi.org/10.1109/MDT.2002.1033793
  4. B. Randell, 'System structure for software fault tolerance,' IEEE Trans. Software Engineering, vol. 1,no. 2, pp. 220-232, June 1975
  5. 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 https://doi.org/10.1109/12.936236
  6. A. Ziv and J. Bruck, 'An on-line algorithm for checkpoint placement,' IEEE Trans. Computers, vol. 46, no. 9, pp. 976-985, Sep.I997 https://doi.org/10.1109/12.620479
  7. 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 https://doi.org/10.1109/TC.1987.5009472
  8. 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 https://doi.org/10.1023/A:1026589200419
  9. 유상문, '실시간 제어 시스템의 결함 극복을 위한 이중화 구조와 체크포인팅 기법의 성능 분석,' 제어.로봇.시스템학회 논문지, 제14권 제4호, pp. 376-380, Apr.2008
  10. 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
  11. N. Chen and S. Ren, 'Architecture support for behavior-based adaptive checkpointing,' Journal of Software, vol. 3, no. 2, pp. 61-68, Feb. 2008
  12. 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
  13. 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. https://doi.org/10.1007/978-3-540-72584-8_60
  14. 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