Data Centers

Budget Constrained Scheduling of Grid Workflows Using Partial Critical Paths

Download Now Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 267.86 KB