| Title |
Checkpoint Placement for Multiple Real-time Periodic Tasks with Hard Deadlines |
| Authors |
Kwak, Seong-Woo(Kwak, Seong-Woo) |
| Keywords |
Checkpoint placement ; Real-time system ; Hard deadline ; Multiple tasks |
| Abstract |
We analyze checkpoint strategy for multiple real-time periodic tasks with hard deadlines. Real-time tasks usually have deadlines associated with them. For multiple real-time tasks, checkpoint strategy considering deadlines of all tasks is very difficult to derive. We analyze the problem of checkpoint placement for such multiple periodic tasks. In our strategy, the interval between checkpoints is determined for each task considering its deadline. 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, error bound between the exact and the approximated failure probability is estimated, which is revealed to be quite small. |