Abstract:Cloud computing is increasingly attracting workflow applications, where workflows need to satisfy execution deadlines and energy consumption is to be minimized. So far, numerous studies have adopted evolutionary algorithms to optimize the energy consumption of workflow execution. Dynamic voltage and frequency scaling (DVFS) has been widely employed to save energy on computing devices running workflow tasks. However, most existing evolutionary algorithms focus on evolving task execution order or mapping from tasks to resources, while neglecting the evolution of task runtime to leverage the dynamic voltage and frequency scaling (DVFS) technology for further energy saving. To compensate for that deficiency, this paper designs a tri-chromosomebased evolutionary algorithm, namely TCEA, to evolve three types of decision vectors (i.e., task order, task and resource mapping, and task runtime) simultaneously using three problem-specific mechanisms. Firstly, we construct a search space by using the tasks' minimum and optimal runtime, and propose a solution representation mechanism to simplify the decision vector for task runtime between 0 and 1. Secondly, we design a deadline constraint handling mechanism to distribute those durations exceeding the deadline to each task based on their extension of the minimum runtime. Thirdly, we exploit the workflow structure to cluster decision variables without direct constraints into the same group. During each iteration, only the order of tasks within a group evolves to avoid precedence constraints, thus performing searches within the feasible space. At last, we conduct comparison experiments on five types of real-world workflows with 30 to 1000 tasks. The energy consumed by TCEA is much less than those consumed by the state-of-the-art workflow scheduling algorithms, demonstrating the superior performance of TCEA in energy saving.

Energy-efficient optimization algorithm of cloud workflow tasks sched-uling

Energy-aware intelligent scheduling for deadline-constrained workflows in sustainable cloud computing

Energy Aware Task Scheduling Algorithm in Cloud Workflow System

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

Cost and Energy Aware Scheduling Algorithm for Scientific Workflows with Deadline Constraint in Clouds.

Energy Consumption Optimization Model for Cloud Workflow Application Scheduling

Enhanced Energy-Efficient Scheduling for Parallel Applications in Cloud.

An Energy-Efficient Dynamic Scheduling Method of Deadline-Constrained Workflows in a Cloud Environment

Evolutionary Optimization of Energy Consumption and Makespan of Workflow Execution in Clouds

An Energy-Efficient Task Scheduling Algorithm in DVFS-enabled Cloud Environment

EM_WOA: A budget-constrained energy consumption optimization approach for workflow scheduling in clouds

A Resource Scheduling Algorithm of Cloud Computing Based on Energy Efficient Optimization Methods

An Adaptive Deadline Constrained Energy-Efficient Scheduling Heuristic for Workflows in Clouds.

Constrained Energy-Cost-Aware Workflow Scheduling for Cloud Environment

A Two-Stage Scheduling Method for Deadline-Constrained Task in Cloud Computing

A Heuristic Task Scheduling Algorithm Based on Server Power Efficiency Model in Cloud Environments

Energy-aware Scheduling Scheme Using Workload-Aware Consolidation Technique in Cloud Data Centres

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

Reliability Enhancement Strategies for Workflow Scheduling under Energy Consumption Constraints in Clouds

Real-Time Workflows Oriented Hybrid Scheduling Approach with Balancing Host Weighted Square Frequencies in Clouds.

A Tri-Chromosome-based Evolutionary Algorithm for Energy-Efficient Workflow Scheduling in Clouds