IEEE Transactions on Parallel and Distributed Systems · 2011 · 227 citations · 29 references
ComputingComputer SystemsDistributed SystemsGrid ComputingSchedulingCritical Path AnalysisDistributed SchedulingGrid ArchitectureResource SchedulingService-oriented Grid ComputingTask SchedulingCritical Path SchedulingGrid SchedulingGridsHeterogeneous Distributed SystemsQos-aware SchedulingWorkflow Cost OptimizationWorkflow ExecutionWorkflow Scheduling
Recently, utility Grids have emerged as a new model of service provisioning in heterogeneous distributed systems. In this model, users negotiate with service providers on their required Quality of Service and on the corresponding price to reach a Service Level Agreement. One of the most challenging problems in utility Grids is workflow scheduling, i.e., the problem of satisfying the QoS of the users as well as minimizing the cost of workflow execution. In this paper, we propose a new QoS-based workflow scheduling algorithm based on a novel concept called Partial Critical Paths (PCP), that tries to minimize the cost of workflow execution while meeting a user-defined deadline. The PCP algorithm has two phases: in the deadline distribution phase it recursively assigns subdeadlines to the tasks on the partial critical paths ending at previously assigned tasks, and in the planning phase it assigns the cheapest service to each task while meeting its subdeadline. The simulation results show that the performance of the PCP algorithm is very promising.
29
Pegasus: A Framework for Mapping Complex Scientific Workflows onto Distributed Systems
Ewa Deelman, Gurmeet Singh, Mei-Hui Su et al. · Scientific Programming · 2005 · 1.2K citations · Full text
Characterization of scientific workflows
Shishir Bharathi, Ann Chervenak, Ewa Deelman et al. · 2008 · 611 citations