DocumentCode :
162697
Title :
A real time scheduling algorithm for tolerating single transient fault
Author :
Alam, Bashir ; Kumar, Ajit
Author_Institution :
Dept. of Comput. Eng., Jamia Millia Islamia, New Delhi, India
fYear :
2014
fDate :
1-2 March 2014
Firstpage :
11
Lastpage :
14
Abstract :
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.
Keywords :
checkpointing; fault tolerant computing; real-time systems; scheduling; checkpointing approach; real time scheduling algorithm; real time system; single transient fault tolerance; system failure; task schedulability; Checkpointing; Fault tolerance; Fault tolerant systems; Heuristic algorithms; Real-time systems; Scheduling algorithms; Transient analysis; Checkpoint; Fault Tolerance; Scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Systems and Computer Networks (ISCON), 2014 International Conference on
Conference_Location :
Mathura
Print_ISBN :
978-1-4799-2980-1
Type :
conf
DOI :
10.1109/ICISCON.2014.6965209
Filename :
6965209
Link To Document :
بازگشت