“…Considering various model variations, several papers analyse the problem of optimal checkpointing to minimize average completion time; for example, [7]- [9], [19], [20], [25]- [27]. However, to the best of our knowledge, except for the recent work listed above, none of these papers analyse the completion time tail.…”