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.
TD( a p )<br />
L{ ( ai , R j ) | i = p + 1,... p + n,<br />
j = 1,2,.. K};<br />
DAG{ Gi<br />
| a j ≤ am}<br />
2<br />
M{<br />
µ , σ }<br />
i i<br />
R{ Ri , ES(<br />
Ri<br />
), Cost(<br />
Ri<br />
) | i = 1,2,...<br />
K}<br />
INITILISATION();<br />
Run( Metaheuristic);<br />
Return( Solution,<br />
SolutionSet);<br />
COMPARE( Solutionct . , TD(<br />
a p ));<br />
BestSoluti on = Min( Solution.<br />
cost);<br />
Deploy(L);<br />
Figure 8.1 Two-Stage Local Workflow Rescheduling Strategy<br />
Here, “two-stage” means a two-stage searching process to strike a balance<br />
between the h<strong>and</strong>ling <strong>of</strong> temporal violations <strong>and</strong> the on-time completion <strong>of</strong> other<br />
workflow instances while “local” means the rescheduling <strong>of</strong> “local” workflow<br />
segments with existing resources. To h<strong>and</strong>le temporal violations, the key<br />
optimisation objective is to maximise the compensation time, i.e. the difference <strong>of</strong><br />
the scheduled execution time before <strong>and</strong> after rescheduling, in order to decrease the<br />
time deficit. After rescheduling, the activities for the violated workflow instance will<br />
be allocated with resources <strong>of</strong> higher performance <strong>and</strong>/or given earlier time slots in<br />
the job queue for execution. However, if we only focus on the violated workflow<br />
instance, the execution time <strong>of</strong> other workflow instances could be delayed <strong>and</strong> may<br />
violate temporal constraints <strong>of</strong> their own, if any. Therefore, a balance between the<br />
129