Impact of fault prediction on checkpointing strategies

Résumé : Ce travail considère l'impact des techniques de prédiction de fautes sur les stratégies de protocoles de sauvegarde de points de reprise (checkpoints) et de redémarrage. Nous étendons l'analyse classique de Young en présence d'un système de prédiction de fautes, qui est caractérisé par son rappel (taux de pannes prévues sur nombre total de pannes) et par sa précision (taux de vraies pannes parmi le nombre total de pannes annoncées), et qui fournit des prédictions soit exactes soit avec des fenêtres. Dans ce travail, nous avons pu obtenir la valeur optimale de la période de checkpoint (minimisant ainsi le gaspillage de l'utilisation des ressources dû au coût de prise de ces points de sauvegarde) dans différents scénarios. Ce papier pose les fondations théoriques pour de futures expériences et une validation du modèle. Finalement, les résultats de ce papier sont confirmés par tout un ensemble de simulations démontrant ainsi la validité du modèle ainsi que la précision des résultats.
Type de document :
Rapport
[Research Report] RR-8023, INRIA. 2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00720401
Contributeur : Guillaume Aupy <>
Soumis le : lundi 8 octobre 2012 - 16:00:38
Dernière modification le : mardi 16 janvier 2018 - 15:34:28
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 21:49:28

Fichier

RR-8023.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00720401, version 2

Collections

Citation

Guillaume Aupy, Yves Robert, Frédéric Vivien, Dounia Zaidouni. Impact of fault prediction on checkpointing strategies. [Research Report] RR-8023, INRIA. 2012. 〈hal-00720401v2〉

Partager

Métriques

Consultations de la notice

181

Téléchargements de fichiers

67