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.
SW consists <strong>of</strong> n workflow activities with a ~ N(<br />
µ , σ ) , the fine-grained upper<br />
bound temporal constraint for activity a i is U ( a i ) <strong>and</strong> can be obtained with the<br />
following formula:<br />
⎛ ⎛ n n ⎞ n ⎞<br />
⎜ ⎜<br />
2 2<br />
u( a = + × − ∑ − ∑ ⎟ ∑ ⎟<br />
i ) µ i λσ i 1 w<br />
⎜ ⎜ iσi<br />
wi<br />
σ i σ<br />
⎟ i Formula 5.2<br />
⎟<br />
⎝ ⎝i=<br />
1 i=<br />
1 ⎠ i=<br />
1 ⎠<br />
Here,<br />
i<br />
µ i <strong>and</strong> σ i are obtained directly from the mean value <strong>and</strong> st<strong>and</strong>ard<br />
deviation <strong>of</strong> activity a i <strong>and</strong> λ denotes the same probability with the coarse-grained<br />
temporal constraint. Based on Formula 5.2, we can claim that with our setting<br />
strategy, the sum <strong>of</strong> weighted fine-grained temporal constraints is approximately the<br />
same to their overall coarse-grained temporal constraint. Here, we present a<br />
theoretical pro<strong>of</strong> to verify our claim.<br />
Pro<strong>of</strong>: Assume that the distribution model for the duration <strong>of</strong> activity a i is<br />
2<br />
N(<br />
µ i,<br />
σi<br />
) , hence with Formula 5.1, the coarse-grained constraint is set to be <strong>of</strong><br />
n<br />
n<br />
u( SW ) = µ sw + λσ sw where µ sw = ∑ w i µ i <strong>and</strong> σ sw = ∑ w 2 i σi<br />
2 . As defined in<br />
i=<br />
1<br />
i=<br />
1<br />
Formula 5.2, the sum <strong>of</strong> weighted fine-grained constraints<br />
n<br />
n ⎛ ⎛<br />
⎞<br />
is ∑ ∑<br />
⎜<br />
⎛ n n ⎞ n ⎞<br />
⎜ ⎜<br />
2 2<br />
w ⎟ ⎟⎟<br />
iu( ai<br />
) = wi<br />
µ + × − −<br />
⎜ i λσi<br />
1 ∑ w ∑ ∑<br />
⎜ ⎜ iσi<br />
wi<br />
σi<br />
σ<br />
⎟ i . Evidently,<br />
⎟⎟<br />
i= 1 i= 1 ⎝ ⎝ ⎝i=<br />
1 i=<br />
1 ⎠ i=<br />
1 ⎠⎠<br />
n<br />
n<br />
n<br />
2 2<br />
since w i <strong>and</strong> σ i are all positive values, ∑ w i σi<br />
≥ ∑ wi<br />
σi<br />
holds <strong>and</strong> ∑σi<br />
is<br />
i=<br />
1 i=<br />
1<br />
i=<br />
1<br />
normally big for a large size scientific workflow SW , hence the right h<strong>and</strong> side <strong>of</strong><br />
the equation can be extended <strong>and</strong> what we get is w i ( + λσ × ( 1−<br />
A)<br />
)<br />
n<br />
∑<br />
i=<br />
1<br />
i<br />
2<br />
i<br />
µ i i where A<br />
equals<br />
⎛ n n ⎞ n<br />
⎜<br />
2 2<br />
∑w − ∑ ⎟ ∑<br />
⎜ i σ i wi<br />
σi<br />
σ<br />
⎟ i . Therefore, it can be expressed as<br />
⎝i=<br />
1 i=<br />
1 ⎠ i=<br />
1<br />
n<br />
n n<br />
∑ wiu( ai<br />
) = ∑ wi<br />
µ i + λ ∑ wiσ<br />
i − ∆t1<br />
(Equation Ⅰ) where ∆ t n<br />
1 = ∑<br />
1w i A . Meanwhile,<br />
i=<br />
1 i=<br />
1 i=<br />
1<br />
i=<br />
since<br />
n<br />
n<br />
n<br />
n n n<br />
2 2<br />
2 2<br />
∑ w i σ i ≥ ∑ wi<br />
σi<br />
, thus ∑ wi<br />
µ i + λ ∑ wi<br />
σi<br />
≤ ∑ wi<br />
µ i + λ ∑ wiσ<br />
i .<br />
i=<br />
1 i=<br />
1<br />
i=<br />
1 i=<br />
1 i=<br />
1 i=<br />
1<br />
84