Abstract:Nowadays, more and more workflow applications with different computing requirements are migrated to clouds and executed with cloud resources. Workflow scheduling becomes a critical problem in the cloud environment, which focuses on meeting various quality of service (QoS) constraints. Workflow reliability and energy consumption are two essential parts in clouds and minimizing energy consumption for scheduling workflow with the reliability constraint is a challenging issue. In response to the challenge, we propose a workflow scheduling algorithm named REWS to reduce energy consumption and satisfy workflow reliability constraints. In REWS, a new sub-reliability constraint prediction strategy is adopted to break down the workflow reliability constraint to task sub-reliability constraints and the effectiveness of this strategy is proved. Moreover, an update method is adopted to adjust the task sub-reliability constraint for reducing energy consumption. In addition, a brief system framework which consists of five parts: workflow analyzer, reliability decomposer, resource manager, workflow scheduler and feedback processer is built to support the algorithm implementation of REWS. We conduct the experiments using both synthetic data and real-world data to evaluate the proposed REWS approach. The results demonstrate the superiority of REWS as compared with the state-of-the-art algorithms. Note to Practitioners—Workflow scheduling is a challenging issue in emerging trends of the cloud environment that focuses on satisfying various QoS constraints. In this paper, we investigate a reliability-aware and energy-efficient workflow scheduling problem in cloud computing. A novel workflow scheduling algorithm called REWS, is designed to reduce the energy consumption and meet the workfolw reliability constraint. The basic idea of REWS is to divide the workflow reliability constraint into task sub-reliability constraints and schedule tasks with an energy-efficient scheduling strategy. We conduct the experiments to evaluate the proposed REWS and the results demonstrate that REWS outperforms the state-of-the-art algorithms.

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

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

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

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

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

Energy-efficient workflow scheduling based on workflow structures under deadline and budget constraints in the cloud

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

Energy Aware Task Scheduling Algorithm in Cloud Workflow System

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

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

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

Enhanced Energy-Efficient Scheduling for Parallel Applications in Cloud.

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

EONS: Minimizing Energy Consumption for Executing Real-Time Workflows in Virtualized Cloud Data Centers

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

Reliability-Aware and Energy-Efficient Workflow Scheduling in IaaS Clouds

Energy-efficient Deadline Scheduling for Heterogeneous Systems.

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

Energy-Minimized Scheduling of Real-Time Parallel Workflows on Heterogeneous Distributed Computing Systems

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

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