An Efficient Biobjective Heuristic for Scheduling Workflows on Heterogeneous DVS-Enabled Processors

<table class="table-group" width="800px"><tr class="fig-image" id="a"><td><img alt="370917.fig.007a" src="https://static.hindawi.com/articles/jam/volume-2014/370917/figures/370917.fig.007a.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(a) </b>Low heterogeneity (MR)</td></tr></table></td></tr><tr class="fig-image" id="b"><td><img alt="370917.fig.007b" src="https://static.hindawi.com/articles/jam/volume-2014/370917/figures/370917.fig.007b.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(b) </b>High heterogeneity (MR)</td></tr></table></td></tr><tr class="fig-image" id="c"><td><img alt="370917.fig.007c" src="https://static.hindawi.com/articles/jam/volume-2014/370917/figures/370917.fig.007c.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(c) </b>Low heterogeneity (ER)</td></tr></table></td></tr><tr class="fig-image" id="d"><td><img alt="370917.fig.007d" src="https://static.hindawi.com/articles/jam/volume-2014/370917/figures/370917.fig.007d.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(d) </b>High heterogeneity (ER)</td></tr></table></td></tr></table>

<table>Random DAGs (different heterogeneities of processors).</table>

Journal of Applied Mathematics

fig7

Figure 7

Figure 7: An Efficient Biobjective Heuristic for Scheduling Workflows on Heterogeneous DVS-Enabled Processors 