Abstract:Abstract Workflow scheduling is vital to simultaneously minimize execution cost and makespan for cloud platforms since data dependencies among large-scale workflow tasks and cloud workflow scheduling problem involve large-scale interactive decision variables. So far, the cooperative coevolution approach poses competitive superiority in resolving large-scale problems by transforming the original problems into a series of small-scale subproblems. However, the static transformation mechanisms cannot separate interactive decision variables, whereas the random transformation mechanisms encounter low efficiency. To tackle these issues, this paper suggests a decision-variable-contribution-based adaptive evolutionary cloud workflow scheduling approach (VCAES for short). To be specific, the VCAES includes a new estimation method to quantify the contribution of each decision variable to the population advancement in terms of both convergence and diversity, and dynamically classifies the decision variables according to their contributions during the previous iterations. Moreover, the VCAES includes a mechanism to adaptively allocate evolution opportunities to each constructed group of decision variables. Thus, the decision variables with a strong impact on population advancement are assigned more evolution opportunities to accelerate population to approximate the Pareto-optimal fronts. To verify the effectiveness of the proposed VCAES, we carry out extensive numerical experiments on real-world workflows and cloud platforms to compare it with four representative algorithms. The numerical results demonstrate the superiority of the VCAES in resolving cloud workflow scheduling problems.

Evolutionary Scheduling of Dynamic Multitasking Workloads for Big-Data Analytics in Elastic Cloud

Ordinal Optimized Scheduling of Scientific Workflows in Elastic Compute Clouds

Adaptive Workflow Scheduling on Cloud Computing Platforms with IterativeOrdinal Optimization

Scheduling Constrained Cloud Workflow Tasks Via Evolutionary Multitasking Optimization with Adaptive Knowledge Transfer

Evolving Scheduling Heuristics for Energy-Efficient Dynamic Workflow Scheduling in Cloud Via Genetic Programming Hyper-Heuristics.

Novel Dynamic Load Balancing Algorithm for Cloud-Based Big Data Analytics

Highly Complex Resource Scheduling for Stochastic Demands in Heterogeneous Clouds

Energy-aware application scheduling based on genetic algorithm.

Multitasking bi-level evolutionary algorithm for data-intensive scientific workflows on clouds

Multi-Objective Cloud Task Scheduling optimization based on Evolutionary Multi-factor Algorithm

Cloud Computing Task Scheduling Strategy Based on Improved Differential Evolution Algorithm

Optimization of Big Data Parallel Scheduling Based on Dynamic Clustering Scheduling Algorithm

Decision variable contribution based adaptive mechanism for evolutionary multi-objective cloud workflow scheduling

Scheduling independent tasks in cloud environment based on modified differential evolution

An enhanced ordinal optimization with lower scheduling overhead based novel approach for task scheduling in cloud computing environment

A Novel Approach to Scheduling Workflows Upon Cloud Resources with Fluctuating Performance

A Speculative Approach to Spatial-Temporal Efficiency with Multi-Objective Optimization in a Heterogeneous Cloud Environment

Comparative Analysis of Energy-Efficient Scheduling Algorithms for Big Data Applications.

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

A Task Scheduling Method For Energy-Performance Trade-Off In Clouds

Scheduling Real-Time Parallel Applications in Cloud to Minimize Energy Consumption