Replication Is More Efficient Than You Think - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Replication Is More Efficient Than You Think


This paper revisits replication coupled with checkpointing for fail-stop errors. Replication enables the application to survive many fail-stop errors , thereby allowing for longer checkpointing periods. Previously published works use replication with the no-restart strategy, which works as follows: (i) compute the application Mean Time To Interruption (MTTI) M as a function of the number of processor pairs and the individual processor Mean Time Between Failures (MTBF); (ii) use checkpointing period T = √ 2M C à la Young/Daly, where C is the checkpoint duration; and (iii) never restart failed processors until the application crashes. We introduce the restart strategy where failed processors are restarted after each checkpoint. We compute the optimal checkpointing period Topt for this strategy, which is much larger than T, thereby decreasing I/O pressure. We show through simulations that using Topt and the restart strategy, instead of T and the usual no-restart strategy, significantly decreases the overhead induced by replication.
Fichier principal
Vignette du fichier
sc-hal.pdf (672.3 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02273142 , version 1 (03-12-2019)


  • HAL Id : hal-02273142 , version 1


Anne Benoit, Thomas Hérault, Valentin Le Fèvre, Yves Robert. Replication Is More Efficient Than You Think. SC 2019 - International Conference for High Performance Computing, Networking, Storage, and Analysis (SC'19), Nov 2019, Denver, United States. ⟨hal-02273142⟩
52 View
93 Download


Gmail Facebook Twitter LinkedIn More