A Randomization Approach for Stochastic Workflow Scheduling in Clouds

<table class="figure-group"><tr class="fig-image" id="a"><td><object data="https://static.hindawi.com/articles/sp/volume-2016/9136107/figures/9136107.fig.005a.svgz" name="9136107.fig.005a" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(a) </b>Montage, 3 resources</td></tr><tr class="fig-image" id="b"><td><object data="https://static.hindawi.com/articles/sp/volume-2016/9136107/figures/9136107.fig.005b.svgz" name="9136107.fig.005b" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(b) </b>Montage, 8 resources</td></tr><tr class="fig-image" id="c"><td><object data="https://static.hindawi.com/articles/sp/volume-2016/9136107/figures/9136107.fig.005c.svgz" name="9136107.fig.005c" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(c) </b>LIGO, 3 resources</td></tr><tr class="fig-image" id="d"><td><object data="https://static.hindawi.com/articles/sp/volume-2016/9136107/figures/9136107.fig.005d.svgz" name="9136107.fig.005d" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(d) </b>LIGO, 8 resources</td></tr></table>

<div>Makespan improvement of RHEFT over HEFT over 100 instances.</div>

Scientific Programming

fig5

Figure 5

Figure 5: A Randomization Approach for Stochastic Workflow Scheduling in Clouds 