Xiao Liu PhD Thesis.pdf - Faculty of Information and Communication ...
Xiao Liu PhD Thesis.pdf - Faculty of Information and Communication ...
Xiao Liu PhD Thesis.pdf - Faculty of Information and Communication ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>and</strong> the constraint for activity X 12 is ( 123 + 0.88* 64 *0.22) = 125s<br />
. The detailed<br />
results are presented in Table 5.4.<br />
5.5 Summary<br />
In this chapter, we have proposed a probabilistic strategy for setting temporal<br />
constraints in scientific workflow systems. A novel probability based temporal<br />
consistency model which is defined by the weighted joint distribution <strong>of</strong> activity<br />
durations has been provided to support statistical analysis for temporal constraint<br />
setting. Meanwhile, the weighted joint distribution <strong>of</strong> four Stochastic Petri Nets<br />
based basic building blocks, i.e. sequence, iteration, parallelism <strong>and</strong> choice, has been<br />
presented to facilitate the efficient calculation <strong>of</strong> the weighted joint distribution <strong>of</strong><br />
specific workflows <strong>and</strong> workflow segments by their compositions. Our setting<br />
strategy aims to achieve a set <strong>of</strong> coarse-grained <strong>and</strong> fine-grained temporal<br />
constraints which are well balanced between user requirements <strong>and</strong> system<br />
performance. With the probability based temporal consistency, well balanced overall<br />
coarse-grained temporal constraints can be obtained through either a time oriented or<br />
probability oriented negotiation process. Thereafter, fine-grained temporal<br />
constraints for each activity can be propagated instantly in an automatic fashion.<br />
Therefore, it is much more time saving <strong>and</strong> cost effective compared with<br />
conventional manual settings.<br />
A case study is used to evaluate the effectiveness <strong>of</strong> our strategy. The evaluation<br />
results have shown that our strategy is capable <strong>of</strong> setting a set <strong>of</strong> coarse-grained <strong>and</strong><br />
fine-grained temporal constraints. Meanwhile, the sum <strong>of</strong> weighted fine-grained<br />
temporal constraints is approximately the same to their coarse-grained temporal<br />
constraint, namely the coarse-grained <strong>and</strong> fine-grained temporal constraints are<br />
consistent with the overall workflow execution time.<br />
In the future, besides our setting strategy for temporal constraints at build time,<br />
we will investigate the updating strategy for temporal constraints at runtime to<br />
accommodate significant changes such as new user requirements <strong>and</strong> QoS contract<br />
changes.<br />
89