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.
Specifically, the optimisation ratio on total makespan is defined as follows:<br />
OptMakespan<br />
= 100 %<br />
−<br />
AfterTotalMakespan<br />
BeforeTotalMakespan<br />
where AfterTotalMakespan is the total makespan, i.e. the completion time, <strong>of</strong> the<br />
entire activity set in the integrated Task-Resource list, after workflow rescheduling;<br />
<strong>and</strong> BeforeTotalMakespan is the total makespan before workflow rescheduling. Here,<br />
in each round <strong>of</strong> experiment, for comparison purpose, the average total makespan <strong>of</strong><br />
all the best c<strong>and</strong>idates in each generation <strong>of</strong> GA based rescheduling strategy is<br />
specified as the value for BeforeTotalMakespan.<br />
The optimisation ratio on total cost is defined as follows:<br />
OptCost<br />
= 100 %<br />
−<br />
AfterTotalCost<br />
BeforeTotalCost<br />
where AfterTotalCost is the total cost, i.e. the running cost, <strong>of</strong> the entire activity<br />
set in the integrated Task-Resource list, after workflow rescheduling; <strong>and</strong><br />
BeforeTotalCost is the total running cost before workflow rescheduling. Similar to<br />
the total makespan, for the comparison purpose, the average total cost <strong>of</strong> all the best<br />
c<strong>and</strong>idates in each generation <strong>of</strong> GA based rescheduling strategy is specified as the<br />
value for BeforeTotalCost.<br />
The compensation ratio is defined as follows:<br />
CompentationRatio<br />
= 100 % −<br />
AfterLocalMakespan<br />
BeforeLocalMakespan<br />
where AfterLocalMakespan is the execution time <strong>of</strong> the activities in the local<br />
workflow segment <strong>of</strong> the violated workflow instance, after workflow rescheduling<br />
(with either GA or ACO); <strong>and</strong> BeforeLocalMakespan is the corresponding execution<br />
time before workflow rescheduling (with either GA or ACO). Please note that here,<br />
the average makespan before workflow rescheduling with GA is not used as the<br />
benchmark. Since we want to investigate the capability <strong>of</strong> these strategies in the<br />
h<strong>and</strong>ling <strong>of</strong> temporal violations, <strong>and</strong> thus we need to compare the local makespan <strong>of</strong><br />
the violated workflow segment before <strong>and</strong> after the same rescheduling strategy in<br />
the same workflow instance.<br />
The CPU time is defined as follows:<br />
CPUTime = Start( Rescheudling)<br />
− End(<br />
Rescheduling)<br />
where Start(Rescheduling) is the system time at the start <strong>of</strong> the rescheduling<br />
146