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.

Resources Renting with Reserved and On-Demand Instances for Cloud Workflow Applications.

Real-Time Multiple-Workflow Scheduling in Cloud Environments

An Integrated Dynamic Resource Scheduling Framework in On-Demand Clouds.

An Integrated Dynamic Resource Scheduling Framework in On-Demand Clouds

Dynamic Economic- And Qos-Based Approach For Workflow-Oriented Distributed Services Allocation

Scaling and Scheduling to Maximize Application Performance within Budget Constraints in Cloud Workflows

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

Selling Reserved Instances in Cloud Computing.

Cloud-edge-end workflow scheduling with multiple privacy levels

Multi-Resource Partial-Ordered Task Scheduling in Cloud Computing

Deadline-constrained cost-aware workflow scheduling in hybrid cloud

Dynamic multi-objective workflow scheduling for combined resources in cloud

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

Resource Provisioning and Scheduling Algorithm for Meeting Cost and Deadline-Constraints of Scientific Workflows in IaaS Clouds

Energy-Aware Cloud Workflow Applications Scheduling With Geo-Distributed Data

Online Multi-Workflow Scheduling under Uncertain Task Execution Time in IaaS Clouds

A Genetic Programming Hyper-Heuristic Approach to Design High-Level Heuristics for Dynamic Workflow Scheduling in Cloud.

Cutting Your Cloud Computing Cost for Deadline-Constrained Batch Jobs

Elastic resource provisioning for scientific workflow scheduling in cloud under budget and deadline constraints

Workload-Aware Scheduling of Real-Time Jobs in Cloud Computing to Minimize Energy Consumption

Makespan and Security-Aware Workflow Scheduling for Cloud Service Cost Minimization