DocumentCode :
2790587
Title :
Checkpointing strategy for multiple real-time tasks
Author :
Kwak, Seong Woo ; Choi, Byung Jae ; Kim, Byung Kook
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
fYear :
2000
fDate :
2000
Firstpage :
517
Lastpage :
521
Abstract :
We analyze a checkpointing strategy for multiple real time tasks with deadlines. Real time tasks usually have deadlines associated with them. For multiple real time tasks, a checkpointing strategy considering deadlines of all tasks is very difficult to derive. We analyze the problem of checkpoint placement for such multiple tasks. In our strategy, the interval between checkpoints are determined for each task. An approximated failure probability over a specified interval is derived. Then the number of checkpoints for each task is selected to minimize the approximated failure probability. To show the usefulness of our strategy, the error bound between the exact and the approximated failure probability is estimated, which is revealed to be quite small
Keywords :
probability; real-time systems; system recovery; approximated failure probability; checkpoint placement; checkpointing strategy; error bound; multiple real time tasks; task deadlines; Aerospace industry; Checkpointing; Computer errors; Computer industry; Costs; Fault detection; Processor scheduling; Real time systems; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Computing Systems and Applications, 2000. Proceedings. Seventh International Conference on
Conference_Location :
Cheju Island
ISSN :
1530-1427
Print_ISBN :
0-7695-0930-4
Type :
conf
DOI :
10.1109/RTCSA.2000.896436
Filename :
896436
Link To Document :
بازگشت