A real time scheduling algorithm for tolerating single transient fault

摘要

A fault in a real time system can cause a system failure if it is not detected and tolerated in time. Fault tolerance is an approach used to allow a system to continue the work properly in the presence of fault. Time is an important aspect in real time system to perform an operation. Fault tolerance can be achieved by checkpointing approach to tolerate transient fault. But the issue is how many checkpoints should be applied to enhance the schedulability of tasks. A real time system must be fault tolerated to work in fault prone environment. In this paper we propose a new scheduling algorithm for finding maximum number of checkpoints to tolerate single transient fault. The proposed approach is able to tolerate single transient fault and enhancing schedulability. The tasks are scheduled in such a way that the system consumes less time to tolerate fault.