loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)
Checkpointing strategy for multiple real-time tasks
Cheju Island, South Korea
December 12-December 14
ISBN: 0-7695-0930-4
Seong Woo Kwak, Dept. of Electr. Eng. & Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Byung Jae Choi, Dept. of Electr. Eng. & Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Byung Kook Kim, Dept. of Electr. Eng. & Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
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.
Index Terms:
real-time systems; system recovery; probability; multiple real time tasks; checkpointing strategy; task deadlines; checkpoint placement; approximated failure probability; error bound
Citation:
Seong Woo Kwak, Byung Jae Choi, Byung Kook Kim, "Checkpointing strategy for multiple real-time tasks," rtcsa, pp.517, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.