Journal
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS
Volume 22, Issue 3, Pages 319-329Publisher
SAGE PUBLICATIONS LTD
DOI: 10.1177/1094342007086229
Keywords
grid workflows; temporal constraints; checkpoint selection; temporal verification effectiveness; temporal verification efficiency
Categories
Funding
- Australian Research Council Linkage [LP0669660]
- Discovery Project [DP0663841]
- Australian Research Council [LP0669660] Funding Source: Australian Research Council
Ask authors/readers for more resources
In grid workflow systems, to verify temporal constraints efficiently at the run-time execution stage, some checkpoints are selected such that temporal verification need only be conducted at those checkpoints rather than at all activity points. However, existing typical checkpoint selection strategies may ignore some necessary checkpoints and select some unnecessary ones. This eventually impacts overall temporal verification effectiveness and efficiency. To improve such status, in this paper, we develop a new checkpoint selection strategy. Specifically, we first investigate the relationships between activity completion duration and the consistency of temporal constraints. Then, based on those relationships we present our new checkpoint selection strategy. Our new strategy can avoid the omission of necessary checkpoints and the selection of excess unnecessary checkpoints. Consequently, it can achieve better temporal verification effectiveness and efficiency than the existing typical checkpoint selection strategies. The final comparison and quantitative evaluation further demonstrate this result.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available