Checkpointing strategy for multiple real-time tasks

Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000

Volumn , Issue , 2000, Pages 517-521

  Kwak, Seong Woo ^a   Choi, Byung Jae ^b   Kim, Byung Kook ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Daegu University   (South Korea)

Author keywords

Aerospace industry; Checkpointing; Computer errors; Computer industry; Costs; Fault detection; Processor scheduling; Real time systems; Scheduling algorithm

Indexed keywords

AEROSPACE INDUSTRY; COSTS; FAULT DETECTION; INTERACTIVE COMPUTER SYSTEMS; PROBABILITY; SCHEDULING ALGORITHMS;

CHECK POINTING; COMPUTER ERRORS; COMPUTER INDUSTRY; ERROR BOUND; FAILURE PROBABILITY; MULTIPLE TASKS; PROCESSOR SCHEDULING; REAL-TIME TASKS;

REAL TIME SYSTEMS;

EID: 78751685776     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2000.896436     Document Type: Conference Paper

References (11)

1. C. M. Krishna and A. D. Singh, "Optimal configuration of redundant real-time systems in the face of correlated failure," IEEE Trans. on Reliability, vol. 44, pp. 587-594. Dec.1995.
2. Seong Woo, Kwak and Byung Kook, Kim, "Task Scheduling Strategies for Reliable TMR Controllers using Task Grouping and Assignment", IEEE Trans. on Reliability (in publication).
3. C. M. Krishina and Kang G. Shin, Real-Time Systems, New York: McGraw-Hill, 1997.
4. D. P. Siewiorek and R. S. Swarz, Reliable Computer Systems, Digital Press, 1992.
5. Avi Ziv and Jehoshua Bruck, "An on-line algorithm for checkpoint placement," IEEE Trans. on Computers, vol. 46, pp. 976-984, Sep. 1997.
6. R. Geist, R. Reynolds, and J. Westall, "Selection of a checkpoint interval in a critical-task environment," IEEE Trans. on Reliability, vol. 37, pp. 395-400, Oct. 1988.
7. Kang G. Shin, Tein-Hsiang Lin, and Yann-Hang Lee, "Optimal checkpointing of real-time tasks," IEEE Trans. on Computers, vol. C-36, pp. 1328-1341, Nov. 1987.
8. C. M. Krishna and A. D. Singh, "Reliability of checkpointed real-time systems using time redundancy," IEEE Trans. on Reliability, vol. 42, pp. 427-435, Sep. 1993.
9. Seong Woo, Kwak, Byung Jae, Choi, and Byung Kook, Kim, "Optimal Checkpointing Strategy for Real-Time Control Systems under Transient Faults", IEEE Trans. on Reliability (in publication).
10. Seong Woo, Kwak, "Reliability Analysis and Design of Real-time Fault Tolerant Control Systems under Transient Faults", Ph.D thesis, KAIST, 2000.
11. John W. Young, "A first order approximation to the optimal checkpoint intervals," Comm. of the ACM, vol. 17, pp. 530-531, Nov. 1974.