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 ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
a two-stage searching process with metaheuristic algorithms. Such a general<br />
rescheduling strategy can ensure the balance between the execution <strong>of</strong> workflow<br />
instances with temporal violations <strong>and</strong> those without temporal violations. With such<br />
a general rescheduling strategy, two metaheuristic algorithms, viz. GA <strong>and</strong> ACO,<br />
are adapted <strong>and</strong> implemented, <strong>and</strong> then their performances are compared in four<br />
different measurements including the optimisation rate <strong>of</strong> makespan, the<br />
optimisation rate <strong>of</strong> cost, the time deficit compensation rate <strong>and</strong> the CPU time.<br />
Afterwards, the three-level temporal violation h<strong>and</strong>ling strategy designed in our<br />
temporal framework is presented <strong>and</strong> followed by comprehensive evaluation on its<br />
performance <strong>and</strong> cost. As detailed in Section 8.4, the h<strong>and</strong>ling strategy consists <strong>of</strong><br />
three levels <strong>of</strong> temporal violations, viz. level I, level II <strong>and</strong> level III temporal<br />
violations, <strong>and</strong> their corresponding h<strong>and</strong>ling strategies, viz. PTDA (probability time<br />
deficit allocation), ACOWR (ACO based two-stage workflow local rescheduling),<br />
<strong>and</strong> PTDA+ACOWR (the hybrid <strong>of</strong> PTDA <strong>and</strong> ACOWR).<br />
Finally, in Chapter 9, we first make an overall cost analysis for each component<br />
in our temporal framework. Then, we summarise the new ideas discussed in this<br />
thesis, the major contributions <strong>of</strong> this research, <strong>and</strong> consequent further research<br />
works.<br />
13