Title :
Fault-tolerant static scheduling for real-time distributed embedded systems
Author :
Girault, Alain ; Lavarenne, Christophe ; Sighireanu, Mihaela ; Sorel, Yves
Author_Institution :
BIP, Inst. Nat. de Recherche en Inf. et Autom., France
Abstract :
We present a heuristic for producing automatically a distributed fault-tolerant schedule of a given data-flow algorithm onto a given distributed architecture. The faults considered are processor failures, with a fail-silent behavior. Fault-tolerance is achieved with the software redundancy of computations and the time redundancy of data-dependencies
Keywords :
data flow computing; embedded systems; fault tolerant computing; processor scheduling; redundancy; computations; data dependencies; data-flow algorithm; distributed architecture; distributed fault-tolerant schedule; fail-silent behavior; fault-tolerant static scheduling; heuristic; processor failures; real-time distributed embedded systems; software redundancy; time redundancy; Actuators; Automotive engineering; Consumer electronics; Distributed computing; Embedded system; Fault tolerant systems; Processor scheduling; Real time systems; Redundancy; Scheduling algorithm;
Conference_Titel :
Distributed Computing Systems, 2001. 21st International Conference on.
Conference_Location :
Mesa, AZ
Print_ISBN :
0-7695-1077-9
DOI :
10.1109/ICDSC.2001.919002
