An Energy-Efficient Fault-Tolerant Scheduling Algorithm Based on Variable Data Fragmentation - Computer Science and Its Applications Access content directly
Conference Papers Year : 2015

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.
Fichier principal
Vignette du fichier
339159_1_En_40_Chapter.pdf (574.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01789973 , version 1 (11-05-2018)

Licence

Attribution

Identifiers

Cite

Chafik Arar, Mohamed Salah 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⟩
91 View
160 Download

Altmetric

Share

Gmail Facebook X LinkedIn More