An Energy-Efficient Fault-Tolerant Scheduling Algorithm Based on Variable Data Fragmentation

Abstract : In this article, we propose an approach to build fault-tolerant distributed real-time embedded systems. From a given system description and a given fault hypothesis, we generate automatically a fault tolerant distributed schedule that achieves low energy consumption and high reliability efficiency. Our scheduling algorithm is dedicated to multi-bus heterogeneous architectures with multiple processors linked by several shared buses, which take as input a given system description and a given fault hypothesis. It is based on active redundancy to mask a fixed number L of processor failures supported in the system, and passive redundancy based on variable data fragmentation to tolerate N buses failures. In order to maximize the systems reliability, the replicas of each operation are scheduled on different reliable processors and the size of each fragmented data depends on GSFR and the bus failure rates. Finally, we show with an example that our approach can maximize reliability and reduce energy consumption when using active redundancy.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01789973
Contributor : Hal Ifip <>
Submitted on : Friday, May 11, 2018 - 3:11:43 PM
Last modification on : Friday, May 11, 2018 - 3:13:26 PM

File

339159_1_En_40_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Chafik Arar, Mohamed Khireddine, Abdelouahab Belazoui, Randa Megulati. An Energy-Efficient Fault-Tolerant Scheduling Algorithm Based on Variable Data Fragmentation. 5th International Conference on Computer Science and Its Applications (CIIA), May 2015, Saida, Algeria. pp.491-502, ⟨10.1007/978-3-319-19578-0_40⟩. ⟨hal-01789973⟩

Share

Metrics

Record views

88

Files downloads

65