CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

FTGS: Fault-Tolerant Fixed-Priority Scheduling on Multiprocessors

Risat Mahmud Pathan (Institutionen för data- och informationsteknik, Nätverk och system, Datakommunikation och distribuerade system (Chalmers)) ; Jan Jonsson (Institutionen för data- och informationsteknik, Datorteknik (Chalmers) ; Institutionen för data- och informationsteknik, Nätverk och system (Chalmers) )
8th IEEE Int. Conf. on Embedded Software and Systems (ICESS), Changsha, China, 16-18 Nov, 2011. p. 1164-1175 . (2011)
[Konferensbidrag, refereegranskat]

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.

Nyckelord: Fault Tolerance; Fault-Tolerant Scheduling Algorithm; Global Multiprocessor Scheduling; Processors Failure; Real-Time System; Schedulability Test; Time Redundancy; Transient Faults



Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2011-09-08. Senast ändrad 2016-07-19.
CPL Pubid: 145986

 

Läs direkt!


Länk till annan sajt (kan kräva inloggning)