Optimal Checkpointing Period with Replicated Execution on Heterogeneous Platforms
Anne Benoît, Aurélien Cavelan, Valentin Le Fèvre, Yves Robert · 2017
In this paper, we design and analyze strategies to replicate the execution of an application on two different platforms subject to failures, using checkpointing on a shared stable storage. We derive the optimal pattern size~$W$ for a periodic checkpointing strategy where both platforms concurrently try and execute $W$ units of work before checkpointing. The first platform that completes its pattern takes a checkpoint, and the other platform interrupts its execution to synchronize from that checkpoint.