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.
An innovative setting strategy has been presented in this thesis. The coarsegrained<br />
temporal constraints are assigned through an either time-oriented or<br />
probability-oriented negotiation process between service users <strong>and</strong> service providers.<br />
Afterwards, based on those coarse-grained temporal constraints, fine-grained<br />
temporal constraints can be propagated along scientific cloud workflows in an<br />
automatic fashion.<br />
5) A novel strategy for temporal violation h<strong>and</strong>ling point selection<br />
Conventional temporal verification work conducts temporal violation h<strong>and</strong>ling<br />
on every selected necessary <strong>and</strong> sufficient checkpoint. However, based on the<br />
analysis in this thesis, we have identified the phenomenon <strong>of</strong> self-recovery where<br />
minor temporal violations can usually be auto-recovered by the reduced execution<br />
time <strong>of</strong> the subsequent workflow activities. Therefore, a novel adaptive temporal<br />
violation h<strong>and</strong>ling point selection strategy has been proposed to further select a<br />
subset <strong>of</strong> the checkpoints as temporal violation h<strong>and</strong>ling points for h<strong>and</strong>ling<br />
temporal violations. The experimental results have shown that our strategy can<br />
significantly reduce the times <strong>of</strong> temporal violation h<strong>and</strong>ling while maintain<br />
satisfactory temporal correctness.<br />
6) An innovative general metaheuristics based workflow rescheduling strategy<br />
This thesis focuses on light-weight temporal violation h<strong>and</strong>ling strategies for<br />
recoverable temporal violations. Specifically, we have designed a general two-stage<br />
workflow local rescheduling strategy which utilises metaheuristics algorithms to<br />
optimise the integrated Task-Resource list. The general strategy has been further<br />
implemented with GA <strong>and</strong> ACO. The experimental results have shown that it can<br />
effectively compensate time deficits without recruiting additional resources.<br />
9.4 Future Work<br />
This thesis has proposed a novel probabilistic framework to realise a lifecycle<br />
support <strong>of</strong> temporal QoS in scientific cloud workflow systems. The future work will<br />
focus on how to improve the overall performance <strong>of</strong> the framework <strong>and</strong> further<br />
reduce the cost <strong>of</strong> temporal violation h<strong>and</strong>ling. Specifically, there are six aspects<br />
168