Combining Checkpointing and Replication for Reliable Execution of Linear Workflows - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2018

Combining Checkpointing and Replication for Reliable Execution of Linear Workflows

Combinaison des techniques de checkpoint et de réplication pour l'exécution efficace de chaînes de tâches

Résumé

This report combines checkpointing and replication for the reliable execution of linear work ows. While both methods have been studied separately, their combination has not yet been investigated despite its promising potential to minimize the execution time of linear work ows in failure-prone environments. The combination raises new problems: for each task, we have to decide whether to checkpoint and/or replicate it. We provide an optimal dynamic programming algorithm of quadratic complexity to solve both problems. This dynamic programming algorithm has been validated through extensive simulations that reveal the conditions in which checkpointing only, replication only, or the combination of both techniques lead to improved performance.
Ce rapport étudie la combinaison des techniques de checkpoint et de réplication pour l'exécution efficace et sûre de chaînes de tâches sur des plates-formes à grande échelle en présence d'erreurs fatales. . Ces deux techniques ont été étudiées séparément mais leur combinaison ouvre de nouvelles perspectives pour la minimisation du temps d'exécution dans des environnements sujets aux fautes. Pour chaque tâche, on doit décider s'il faut la checkpointer et /ou s'il faut la répliquer. Nous proposons un algorithme de programmation dynamique de complexité quadratique en le nombre de tâches pour résoudre le problème, et montrons expérimentalement, via un jeu complet de simulations, dans quelles conditions les deux techniques, prises séparément ou combinées, peuvent améliorer les performances.
Fichier principal
Vignette du fichier
RR-9152.pdf (1.51 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01714978 , version 1 (22-02-2018)

Identifiants

  • HAL Id : hal-01714978 , version 1

Citer

Anne Benoit, Aurélien Cavelan, Florina Ciorba, Valentin Le Fèvre, Yves Robert. Combining Checkpointing and Replication for Reliable Execution of Linear Workflows. [Research Report] RR-9152, Inria - Research Centre Grenoble – Rhône-Alpes. 2018, pp.1-36. ⟨hal-01714978⟩
142 Consultations
163 Téléchargements

Partager

Gmail Facebook X LinkedIn More