Real-Time Fault Tolerance Task Scheduling Algorithm with Minimum Energy Consumption

Abstract

In this paper, we propose a fault tolerance real-time task scheduling algorithm with energy minimization. A fault in a system can be recovered at runtime without participation of external agent. It maintains enough time redundancy so that task can be re-executed in presence of fault. It can be achieved by checkpointing policy which gives reliability in a system. For reliable fault tolerance in a system, optimal number of checkpoints is applied and save the system from complete re-execution. Energy minimization can be achieved by dynamic voltage scaling (DVS). In this paper, existing real-time scheduling algorithm has been modified for fault tolerance and energy minimization. To minimize energy consumption voltage level is adjusted with respect to deadline of the system and check the schedulability of test on each task. The worst-case execution time is associated with voltage level for each task. The result shows that energy consumption is reduced with maximum task scheduling in a system.