Dynamic Programming Based Approach for Bi-criteria Workflow Scheduling on the Grid

We propose a novel approach for bi-criteria scheduling of scientific workflows on the grid, using dynamic programming to balance the trade-off between the two contradicting criteria. We determine the primary and the secondary criterion, and establish a flexible limit for the primary criterion. We identify different classes of criteria and adjust the solution for different variants of the problem