2014•Unpublished venueRequires access

A real time scheduling algorithm for tolerating single transient fault

Bashir Alam, Arvind Kumar

Open publisher page 7 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Computer science, Transient (computer programming), Scheduling (production processes), Fault tolerance, Fault coverage, Fault (geology), Real-time computing, Software fault tolerance

Related papers

Back to paper searchBrowse research topicsOriginal source
A real time scheduling algorithm for tolerating single transient fault — Research Paper | ScholarLens