Budget Constrained Scheduling of Grid Workflows Using Partial Critical Paths

Workflow scheduling on utility Grids is a complex multi-objective optimization problem which tries to optimize several scheduling criteria such as execution time and cost. One common approach to the problem is to optimize only one criterion, while other criteria are constrained within fixed thresholds. In this paper, the authors propose a new scheduling algorithm called Budget Partial Critical Path (Budget-PCP) which aims to create a schedule that minimizes the total execution time of a workflow, such that the total execution cost does not exceed the user specified budget.

Provided by: Ferdowsi University Of Mashhad Topic: Data Centers Date Added: May 2011 Format: PDF

Find By Topic