FTGS: Fault-Tolerant Fixed-Priority Scheduling on Multiprocessors
Paper i 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

Författare

Risat Pathan

Chalmers, Data- och informationsteknik, Nätverk och system

Jan Jonsson

Chalmers, Data- och informationsteknik, Nätverk och system

Chalmers, Data- och informationsteknik, Datorteknik

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

1164-1175

Styrkeområden

Informations- och kommunikationsteknik

Ämneskategorier

Data- och informationsvetenskap

DOI

10.1109/TrustCom.2011.158

ISBN

978-076954600-1

Mer information

Skapat

2017-10-07