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.
have done some simulation experiments to evaluate <strong>and</strong> compare the performance <strong>of</strong><br />
GA, ACO <strong>and</strong> the other three metaheuristics algorithms mentioned above. For<br />
detailed results, please refer to our document online 8 .<br />
8.4 Three-Level Temporal Violation H<strong>and</strong>ling Strategy<br />
The above sections have presented an overview <strong>of</strong> temporal violation h<strong>and</strong>ling<br />
strategies. In this section, we present the temporal violation h<strong>and</strong>ling strategies<br />
designed in our temporal framework in detail. As introduced in Section 8.2, there are<br />
many temporal violation h<strong>and</strong>ling strategies available. To save the cost for h<strong>and</strong>ling<br />
temporal violations, different scientific cloud workflow systems may choose a set <strong>of</strong><br />
different temporal violation h<strong>and</strong>ling strategies to deal with different levels <strong>of</strong><br />
temporal violations with small to large time deficits. In our temporal framework, as<br />
shown in Figure 8.5, three levels <strong>of</strong> fine-grained recoverable temporal violations<br />
including level I, level II <strong>and</strong> level III are defined <strong>and</strong> their corresponding lightweight<br />
temporal violation h<strong>and</strong>ling strategies are PTDA (Probability Time Deficit<br />
Allocation), ACOWR (Ant Colony Optimisation based two-stage Workflow<br />
Rescheduling) <strong>and</strong> PTDA+ACOWR (the hybrid <strong>of</strong> PTDA <strong>and</strong> ACOWR) respectively.<br />
Figure 8.5 Fine-Grained Temporal Violations based on Three Temporal<br />
Violation H<strong>and</strong>ling Strategies<br />
As discussed in Section 6.2.1, apart from AC <strong>and</strong> AI, all the probability temporal<br />
8 http://www.ict.swin.edu.au/personal/xliu/doc/H<strong>and</strong>lingFramework.rar<br />
137