Checkpointing strategies with prediction windows

Abstract : This paper deals with the impact of fault prediction techniques on checkpointing strategies. We consider fault-prediction systems that do not provide exact prediction dates, but instead time intervals during which faults are predicted to strike. These intervals dramatically complicate the analysis of the checkpointing strategies. We propose a new approach based upon two periodic modes, a regular mode outside prediction windows, and a proactive mode inside prediction windows, whenever the size of these windows is large enough. We are able to compute the best period for any size of the prediction windows, thereby deriving the scheduling strategy that minimizes platform waste. In addition, the results of the analytical study are nicely corroborated by a comprehensive set of simulations, which demonstrate the validity of the model and the accuracy of the approach.
Type de document :
Communication dans un congrès
PRDC - The 19th IEEE Pacific Rim International Symposium on Dependable Computing - 2013, Dec 2013, Vancouver, Canada. IEEE, 2013
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00847622
Contributeur : Equipe Roma <>
Soumis le : mercredi 24 juillet 2013 - 09:15:21
Dernière modification le : vendredi 20 avril 2018 - 15:44:27
Document(s) archivé(s) le : vendredi 25 octobre 2013 - 04:09:55

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00847622, version 1

Collections

Citation

Guillaume Aupy, Yves Robert, Frédéric Vivien, Dounia Zaidouni. Checkpointing strategies with prediction windows. PRDC - The 19th IEEE Pacific Rim International Symposium on Dependable Computing - 2013, Dec 2013, Vancouver, Canada. IEEE, 2013. 〈hal-00847622〉

Partager

Métriques

Consultations de la notice

251

Téléchargements de fichiers

80