Premium
Multiple states based temporal consistency for dynamic verification of fixed‐time constraints in Grid workflow systems
Author(s) -
Chen Jinjun,
Yang Yun
Publication year - 2007
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1088
Subject(s) - consistency (knowledge bases) , consistency model , weak consistency , computer science , causal consistency , redundancy (engineering) , grid , workflow , sequential consistency , local consistency , data consistency , distributed computing , strong consistency , mathematics , statistics , constraint satisfaction problem , artificial intelligence , operating system , geometry , database , estimator , probabilistic logic
To verify fixed‐time constraints in Grid workflow systems, consistency and inconsistency conditions have been defined in conventional verification work. However, with a view of the run‐time uncertainty of activity completion duration, we argue that, although the conventional consistency condition is feasible, the conventional inconsistency condition is too restrictive and covers several different states. These states, which are handled conventionally by the same exception handling, should be handled differently for the purpose of cost saving. Therefore, in this paper, we divide conventional inconsistency into weak consistency, weak inconsistency and strong inconsistency and treat conventional consistency as strong consistency . Correspondingly, we develop some algorithms on how to verify them. Based on this, for weak consistency we present a method on how to adjust it to strong consistency by using mean activity time redundancy and temporal dependency between fixed‐time constraints. For weak inconsistency, we analyse briefly why it can be handled by simpler and more cost‐saving exception handling while for strong inconsistency, the conventional exception handling remains deployed. The final quantitative evaluation demonstrates that our research can achieve better cost‐effectiveness than the conventional work. Copyright © 2006 John Wiley & Sons, Ltd.