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
Index Terms:
grid computing, dynamic programming, bi-criteria scientific workflow scheduling
Citation:
M. Wieczorek, R. Prodan, T. Fahringer, "Dynamic Programming Based Approach for Bi-criteria Workflow Scheduling on the Grid," hpdc, pp.381-382, 2006 15th IEEE International Conference on High Performance Distributed Computing, 2006