Abstract:Highly scalable resource supply capacity of cloud computing has greatly improved the execution speed of workflow applications, however, traditional workflow scheduling algorithms which focus on the optimization of makespan (execution time) of workflows, become inappropriate for the design of large-scale workflow systems. Workflow scheduling in cloud computing is particularly a multiobjective optimization problem, in which many critical issues besides the execution time of workflows should be taken into account. Although many heuristics and meta-heuristics have been proposed to solve this problem, most of them cannot produce satisfactory cost-makespan tradeoffs and have a long time overhead. In this paper, we propose an efficient heuristic named CMSWC (Cost and Makespan Scheduling of Workflows in the Cloud) to solve the workflow scheduling problem, by simultaneously minimizing cost and makespan of workflows. CMSCW follows a two-phase list scheduling philosophy: ranking and mapping. Furthermore, CMSCW incorporates with three designs specifically for the multiobjective challenges: (i) The mapping phase is designed to avoid exploring useless resources for tasks, which significantly narrows down the search space. (ii) A new method is proposed to select non-dominated solutions, by combining the quick non-dominated sorting approach and Shift-Based Density Estimation (SDE) based crowding distance. (iii) Several elitist study strategies are designed to make solutions close to the true Pareto front as well as avoid trapping into local optimum. Extensive experiments on real-life workflows demonstrate that our approach can generate better cost-makespan tradeoff fronts than that of several state-of-the-art approaches.

Cost-Driven Scheduling For Deadline-Constrained Workflow On Multi-Clouds

Cost-Driven Scheduling Strategy for Scientific Workflow under Multi-cloud Environment

Cost-Driven Scheduling for Deadline-Based Workflow Across Multiple Clouds.

A Pretreatment Workflow Scheduling Approach for Big Data Applications in Multicloud Environments

Minimizing Monetary Costs for Deadline Constrained Workflows in Cloud Environments

Cost-Efficient Scheduling of Workflow Applications with Deadline Constraint on IaaS Clouds

Cost-Efficient Workflow Scheduling Algorithm for Applications With Deadline Constraint on Heterogeneous Clouds

Online Optimization Scheduling for Scientific Workflows with Deadline Constraint on Hybrid Clouds

A Fully Hybrid Algorithm for Deadline Constrained Workflow Scheduling in Clouds

Cost-effective Approaches for Deadline-Constrained Workflow Scheduling in Clouds

Deadline-constrained cost-aware workflow scheduling in hybrid cloud

Cost and makespan-aware workflow scheduling in hybrid clouds.

User Priority Aware and Cost Constrained Workflow Scheduling in Clouds

Cost Optimization for Scheduling Scientific Workflows on Clouds under Deadline Constraints.

A Deadline-Constrained Scheduling Algorithm for Scientific Workflows in Clouds

Deadline-Constrained Cost Optimization Approaches for Workflow Scheduling in Clouds.

A Security and Cost Aware Scheduling Algorithm for Heterogeneous Tasks of Scientific Workflow in Clouds

Multi-objective Scheduling for Scientific Workflow in Multicloud Environment

Cost and makespan scheduling of workflows in clouds using list multiobjective optimization technique

A Predictive-Trend-Aware and Critical-Path-Estimation-Based Method for Workflow Scheduling Upon Cloud Services

Scheduling Strategy for Science Workflow with Deadline Constraint on Multi-Cloud