Skip to Main content Skip to Navigation
Reports

Checkpointing strategies with prediction windows

Abstract : This paper deals with the impact of fault prediction techniques on checkpointing strategies. We suppose that the fault-prediction system provides prediction windows instead of exact predictions, which dramatically complicates 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 this analytical evaluation are nicely corroborated by a comprehensive set of simulations, which demonstrate the validity of the model and the accuracy of the approach.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-00789109
Contributor : Guillaume Pallez (aupy) <>
Submitted on : Friday, February 15, 2013 - 5:31:19 PM
Last modification on : Monday, November 16, 2020 - 9:56:03 AM
Long-term archiving on: : Sunday, April 2, 2017 - 1:13:56 AM

File

RR-8239.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00789109, version 1

Collections

Citation

Guillaume Aupy, Yves Robert, Frédéric Vivien, Dounia Zaidouni. Checkpointing strategies with prediction windows. [Research Report] RR-8239, INRIA. 2013, pp.44. ⟨hal-00789109⟩

Share

Metrics

Record views

392

Files downloads

545