An Energy-Efficient Fault-Tolerant Scheduling Algorithm Based on Variable Data Fragmentation - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Identifiants

Citer

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⟩
116 Consultations
173 Téléchargements

Altmetric

Partager

More