Fourth International Workshop on Real-Time Computing Systems and Applications (RTCSA'97)
Analysis of checkpointing for schedulability of real-time systems
Taipei, TAIWAN
October 27-October 29
ISBN: 0-8186-8073-3
Checkpointing is a relatively cost effective method for achieving fault tolerance in real-time systems. Since checkpointing schemes depend on time redundancy, they could affect the correctness of the system by causing deadlines to be missed. This paper provides exact schedulability tests for fault tolerant task sets under specified failure hypothesis and employing checkpointing to assist in fault recovery. The effects of checkpointing strategies on task response time are analysed and some insights for optimal checkpointing are provided. The emphasis here is on utilizing this analysis as an off-line design support tool.
Index Terms:
real-time systems; checkpointing; schedulability; real-time systems; fault tolerance; time redundancy; exact schedulability tests; fault tolerant task sets; failure hypothesis; fault recovery; task response time; off-line design support tool
Citation:
S. Punnekkat, A. Burns, "Analysis of checkpointing for schedulability of real-time systems," rtcsa, pp.198, Fourth International Workshop on Real-Time Computing Systems and Applications (RTCSA'97), 1997