Abstract:High energy consumption in cloud data centers has become one of the main obstacles to green cities, and an urgent problem to be solved. So far, a large number of scheduling algorithms have been developed to reduce energy consumption for executing workflows. However, most existing algorithms have obvious defects in energy and resource efficiency, because they schedule workflow tasks to hosts directly and ignore that the host is so powerful that a single workflow task cannot make full use of its resources. To resolve the issue, a new scheduling architecture is designed for cloud data centers. Then, two principles are derived: one suggests that hybrid scheduling tasks from different workflows is helpful for improving resource utilization; the other one deduces that balancing host weighted square frequencies can minimize total power consumption of active hosts under a given resource requirement. On the basis of the scheduling architecture and the two principles, an oNline schEduling AlgoriThm, namely NEAT, is proposed to schedule dynamic workflows with deadlines. Furthermore, three strategies for dynamically adjusting the available virtual machines (VMs) and active hosts are proposed and integrated into NEAT to improve the energy and resource efficiency for cloud data centers. Finally, the proposed NEAT is compared with three existing algorithms using real-world workflow traces to demonstrate its superior performance with respect to energy and resource efficiency while guaranteeing the timing requirements of workflows. Compared with baseline algorithms, NEAT is capable of reducing energy consumption for cloud data centers by an average of 40% in the range from 34.0% to 45.67%.

Hyper-heuristic Energy-Aware Scheduling Algorithm on Cloud Com-Putation System

Energy Efficiency Oriented Scheduling for Heterogeneous Cloud Systems

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

A Heuristic Task Scheduling Algorithm for Heterogeneous Virtual Clusters

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

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

Energy-Efficient Independent Task Scheduling in Cloud Computing.

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

An Effective Task Scheduling Algorithm Based on Dynamic Energy Management and Efficient Resource Utilization in Green Cloud Computing Environment

Energy-Aware Scheduling of Parallel Application in Hybrid Computing System

Energy-efficient Collaborative Optimization for VM Scheduling in Cloud Computing.

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

Energy Aware Task Scheduling Algorithm in Cloud Workflow System

Energy-sensitive Scheduling for Cloud Data Centers Prone to Failures.

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

Task scheduling model and virtual machine deployment algorithm for energy consumption optimization in cloud computing

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

Cloud Data Centers Energy-Saving Scheduling Algorithm Based on CPU Frequency Scaling

Energy-Aware Task Scheduling Strategies With Qos Constraint For Green Computing In Cloud Data Centers

Research on Energy-Efficiency Aware Heterogeneous Scheduling

Quantum-Inspired Hyper-Heuristics for Energy-Aware Scheduling on Heterogeneous Computing Systems