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.

Optimization Method of Workflow Resources Allocation under Cost Constraints

AN ALGORITHM FOR THE JOB SCHEDULE PROBLEM ON THE MODEL OF THE COMMON RESOURCES CAPTURED IN SHORT TIME

Cost-Aware Grid Workflow Resource Allocation

Method of Resources Configuration Optimization Based on Workflow Model

An Economy Driven Resource Allocation Middleware for Grid Workflow

Multi-robot Task Plan with Optimal Path Allocation

A Dynamic Task Assignment Approach Based on Individual Worklists for Minimizing the Cycle Time of Business Processes

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

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

A Method for Estimating the Cycle Time of Business Processes with Many-to-many Relationships among the Resources and Activities Based on Individual Worklists

A crew task allocation and sequencing method considering workload distribution and minimum task completion time

A Dynamic Scheduling Workflow Algorithm Based On Critical Path

Method for Optimizing Task Allocation in Workflow System Based on Cooperative Compatibility

Multi-objective workflow optimization strategy (MOWOS) for cloud computing

Workflow-based resource allocation to optimize overall performance of composite services

A Practical Scheduling Method Based on Workflow Management Technology

A hybrid metaheuristic method to optimize the total weighted tardiness and delivery cost for an integrated production and distribution scheduling model in supply chain management

A Workshop Scheduling and Optimization Method Based on Multi-Process Workflow Simulation

The Optimization of Resource Allocation Based on Process Mining

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

Modeling of Constraint Rule in Workflow Resource Allocation