Multi-level checkpointing and silent error detection for linear workflows

Benoît, Anne; Cavelan, Aurélien; Robert, Yves; Sun, Hongyang

doi:10.1016/j.jocs.2017.03.024

Cited by 11 publications

(1 citation statement)

References 42 publications

(83 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In some studies, in addition to fail‐stops, silent errors are considered . In , disk checkpointing is combined with memory checkpointing.…”

Section: Related Studiesmentioning

confidence: 99%

Combining replication and checkpointing redundancies for reducing resiliency overhead

Motallebi

2020

ETRI Journal

View full text Add to dashboard Cite

We herein propose a heuristic redundancy selection algorithm that combines resubmission, replication, and checkpointing redundancies to reduce the resiliency overhead in fault‐tolerant workflow scheduling. The appropriate combination of these redundancies for workflow tasks is obtained in two consecutive phases. First, to compute the replication vector (number of task replicas), we apportion the set of provisioned resources among concurrently executing tasks according to their needs. Subsequently, we obtain the optimal checkpointing interval for each task as a function of the number of replicas and characteristics of tasks and computational environment. We formulate the problem of obtaining the optimal checkpointing interval for replicated tasks in situations where checkpoint files can be exchanged among computational resources. The results of our simulation experiments, on both randomly generated workflow graphs and real‐world applications, demonstrated that both the proposed replication vector computation algorithm and the proposed checkpointing scheme reduced the resiliency overhead.

show abstract

“…In some studies, in addition to fail‐stops, silent errors are considered . In , disk checkpointing is combined with memory checkpointing.…”

Section: Related Studiesmentioning

confidence: 99%