DMCA
An Active Replication Scheme that Tolerates Failures in Distributed Embedded Real-Time Systems (2004)
| Venue: | in "Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems, DIPES’04 |
| Citations: | 7 - 1 self |
BibTeX
@INPROCEEDINGS{Girault04anactive,
author = {Alain Girault and Hamoudi Kalla and Yves Sorel},
title = {An Active Replication Scheme that Tolerates Failures in Distributed Embedded Real-Time Systems},
booktitle = {in "Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems, DIPES’04},
year = {2004},
publisher = {Kluwer Academic}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract Embedded real-time systems are being increasingly used in a major part of critical applications. In these systems, critical real-time constraints must be satisfied even in the presence of failures. In this paper, we present a new method-based on graph transformation that introduces fault-tolerance in building embedded real-time systems. The proposed method targets distributed architecture and can tolerate a fixed number of arbitrary processors and communication links failures. Because of the resource limitation in embedded systems, our method uses a software-based replication technique to provide fault-tolerance. Finally, since we use graph transformation to perform replication, our method may be used by any off-line distribution-scheduling algorithm to generate a fault-tolerant distributed schedule.
Keyphrases
real-time system active replication scheme graph transformation major part arbitrary processor method target fault-tolerant distributed schedule fixed number off-line distribution-scheduling algorithm software-based replication technique critical application resource limitation communication link failure embedded system critical real-time constraint
