Dynamic Programming Based Approach for Bi-criteria Workflow Scheduling on the Grid.
Marek WieczorekRadu ProdanThomas FahringerPublished in: HPDC (2006)
Keyphrases
- bicriteria
- dynamic programming
- knapsack problem
- scheduling problem
- computational grids
- flowshop
- efficient solutions
- grid environment
- integer linear programming
- single machine
- location problems
- completion times
- scheduling algorithm
- multiple objectives
- shortest path problem
- resource allocation
- greedy algorithm
- grid computing
- linear programming
- web services
- workflow management systems
- reinforcement learning
- data flow
- random variables
- optimal solution