Xiao Liu PhD Thesis.pdf - Faculty of Information and Communication ...

Figure 6.3 Checkpoint Selection with Different Distribution Models
6.4 Summary
In this chapter, we have presented our novel minimum probability time redundancy
based checkpoint selection strategy. Instead of conventional multiple states based
temporal consistency model which requires the selection of four types of
checkpoints, we have employed a continuous states based temporal consistency
model, i.e. a probability based runtime temporal consistency model which defines
only statistically recoverable and non-recoverable temporal violations. Therefore,
only one type of checkpoint is required and hence significantly reduces the total cost
of checkpoint selection and temporal verification. Based on theoretical proof and the
simulation experiments, we have demonstrated that our strategy can effectively
select necessary and sufficient checkpoints along scientific cloud workflow
execution.
In the future, the time-series patterns for different types of temporal violations
will be investigated to further improve the efficiency of checkpoint selection and
temporal verification.
103