The rapid growth of visualization technologies and Cloud computing have opened a new paradigm for utilizing the existing resource pools for on-demand and scalable computing, which enables the workflow management system to meet quality-of-service (QoS) requirements of the applications. It becomes crucial for cloud customers to choose the best Cloud services in order to minimize the running costs...

In this paper, we consider task-level scheduling algorithms with respect to budget constraints for a bag of MapReduce jobs on a set of provisioned heterogeneous (virtual) machines in cloud platforms. The heterogeneity is manifested in the popular ”pay-as-you-go” charging model where the service machines with different performance would have different service rates. We organize a bag of jobs as ...

Scientific workflows have received considerable attention in Grid computing. This paper is concerned with the issue of scheduling scientific workflows and, by considering a commonly used astronomy workflow, Montage, investigates the impact of different strategies to schedule the workflow graph. Our experiments suggest that the rather regular and symmetric nature of the Montage graph allows rath...

Effective workflow scheduling is a key but challenging issue in heterogeneous environments due to the heterogeneity and dynamism. Based on the observations that not all tasks can run on all resources and acquired data transferring and queuing for a resource can be concurrent, we propose a dynamic resource-critical workflow scheduling algorithm which take into consideration the environmental het...

This paper aims to address the problem of scheduling large workflows onto multiple execution sites with storage constraints. Three heuristics are proposed to first partition the workflow into sub-workflows. Three estimators and two schedulers are then used to schedule subworkflows to the execution sites. Performance with three real-world workflows shows that this approach is able to satisfy sto...

Efficient workflow scheduling which can satisfy the user’ QoS requirements is a complicated problem because of the dynamics of Grid resource. An evaluation method of dynamic service capacity of resource was proposed in the paper. A grid workflow scheduling algorithm with deadline constraint was presented. The results of extensive simulation experiments showed that the proposed algorithm outperf...

As many of the large-scale scientific applications executed on Grids are expressed as complex scientific workflows, workflow management has emerged as one of the most important Grid services in past few years. Scientific workflows can be defined as the aggregation of Grid application services, which are executed on distributed Grid resources in a well defined order to satisfy the specific requi...

Article history: Received 14 September 2010 Received in revised form 15 November 2010 Accepted 15 November 2010 Available online 24 November 2010 Effective methods of workflow scheduling can improve the performance of workflow systems. Based on the study of existing scheduling methods, a method of workflow scheduling, called phasedmethod, is proposed. This method is based on colored Petri nets....

We study the scheduling of computational workflows on compute resources that experience exponentially distributed failures. When a failure occurs, rollback and recovery is used to resume the execution from the last checkpointed state. The scheduling problem is to minimize the expected execution time by deciding in which order to execute the tasks in the workflow and deciding for each task wheth...