FTGS: Fault-Tolerant Fixed-Priority Scheduling on Multiprocessors
Paper in proceeding, 2011

In this paper, we consider preemptive scheduling of a set of fixed-priority, sporadic tasks on multiprocessors from both real-time and fault-tolerant perspectives. We propose a fault-tolerant multiprocessor scheduling algorithm, called FTGS, exploiting time redundancy to tolerate both task errors and processor failures. The main contribution of this paper is the derivation of a feasibility test for our proposed FTGS algorithm. This feasibility test when satisfied guarantees that all the deadlines of the real-time tasks are met even in the presence of task errors and processor failures. The major strength of FTGS algorithm is the fault model it assumes, we consider a variety of software and hardware faults that may lead to task errors or processor failures. The novelty of our proposed feasibility test is that the resilience of resource constrained embedded real-time systems can be determined for different combinations of task errors and processor failures. © 2011 IEEE.

Real-Time System

Fault Tolerance

Fault-Tolerant Scheduling Algorithm

Transient Faults

Schedulability Test

Global Multiprocessor Scheduling

Time Redundancy

Processors Failure

Author

Risat Pathan

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Jan Jonsson

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Chalmers, Computer Science and Engineering (Chalmers), Computer Engineering (Chalmers)

8th IEEE Int. Conf. on Embedded Software and Systems (ICESS), Changsha, China, 16-18 Nov, 2011.

1164-1175
978-076954600-1 (ISBN)

Areas of Advance

Information and Communication Technology

Subject Categories

Computer and Information Science

DOI

10.1109/TrustCom.2011.158

ISBN

978-076954600-1

More information

Created

10/7/2017