This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Jinjun Chen Articles by Yun Yang Search for Related Content Social Bookmarking                         What's this?

Activity Completion Duration Based Checkpoint Selection for Dynamic Verification of Temporal Constraints in Grid Workflow Systems

CENTRE FOR INFORMATION TECHNOLOGY RESEARCH, FACULTY OF INFORMATION AND COMMUNICATION TECHNOLOGIES, SWINBURNE UNIVERSITY OF TECHNOLOGY, PO BOX 218, HAWTHORN, MELBOURNE, AUSTRALIA 3122, JCHEN{at}ICT.SWIN.EDU.AU

Yun Yang

CENTRE FOR INFORMATION TECHNOLOGY RESEARCH, FACULTY OF INFORMATION AND COMMUNICATION TECHNOLOGIES, SWINBURNE UNIVERSITY OF TECHNOLOGY, PO BOX 218, HAWTHORN, MELBOURNE, AUSTRALIA 3122

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.

Key Words: grid workflows • temporal constraints • checkpoint selection • temporal verification effectiveness • temporal verification efficiency

International Journal of High Performance Computing Applications, Vol. 22, No. 3, 319-329 (2008)
DOI: 10.1177/1094342007086229


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?