Orateur: Guillaume Aupy, LIP

Title :  Checkpointing algorithms and fault prediction


Abstract : This talk deals with the impact of fault prediction techniques on
checkpointing strategies.
I will present a first-order analysis of the classical periodic
checkpointing scheme and extend it in the presence of a fault prediction
system, characterized by its recall and its precision. In this
framework, we provide an optimal algorithm to decide when to take
predictions into account, and we derive the optimal value of the
checkpointing period. These results allow to analytically assess the key
parameters that impact the performance of fault predictors at very large
scale.



titre : Algorithmes de checkpoints et prédiction de fautes

Résumé : Dans cette présentation je parlerai de l'impact de la prédiction de
faute sur les stratégies de checkpoint (sauvegarde de points de reprise)
périodique et coordonné.
Dans un premier temps je présenterai une analyse au premier ordre de
l'algorithme classique de checkpoint coordonné. Puis je l'étendrai en
présence d'un prédicteur de faute, 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).. Dans
ce modèle, nous présentons un algorithme
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.